推 goldflower: 因為path不一定要一樣的頭尾 09/14 16:10
推 goldflower: 你就想一個圖包含兩個不連通的子圖 那在其中一個子圖 09/14 16:14
→ goldflower: 隨便找一個最長路徑不代表這條是這兩個子圖中的最大 09/14 16:14
→ goldflower: 值 09/14 16:14
→ dslin: 感謝g大回覆~！那如果圖為connected 則極長路徑就會是最長 09/14 21:33
→ dslin: 的路徑囉？！是這意思嗎？ 09/14 21:33
→ jerry031181: 不是喔 他只代表path vi~vj的最長path 並不是整個圖 09/14 21:42
→ jerry031181: 的最長路徑 你想想看 懸吊點組成的path 極長路徑 09/14 21:43
→ jerry031181: 長度只有1 一般來說都不會是整個圖的最長路徑 09/14 21:44
→ dslin: 感謝jerry大回覆^^，用tree想好像有點感覺了！ 09/16 23:33