[理工] 離散 圖論
如下圖
存在i>=k+1使得v1與vi相鄰
這樣極長路徑不是就延伸了嗎?
這樣p還算是極長路徑嗎
https://imgur.com/a/ALCfblf
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.190.157 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1564113922.A.95A.html
推
07/26 12:19,
6年前
, 1F
07/26 12:19, 1F
→
07/26 12:19,
6年前
, 2F
07/26 12:19, 2F

→
07/26 12:19,
6年前
, 3F
07/26 12:19, 3F
→
07/26 12:20,
6年前
, 4F
07/26 12:20, 4F

→
07/26 12:24,
6年前
, 5F
07/26 12:24, 5F
→
07/26 17:23,
6年前
, 6F
07/26 17:23, 6F
討論串 (同標題文章)