[理工] 圖論 極長路徑
各為位板上高手大大好！
想請教個問題，課本的定義:極長路徑是P為G中的一條路徑，若P不會包含於一個更長的路徑，則P為G的一條極長路徑。
可是它注意事項又說它未必是最長的路徑，這裡看不太懂，為什麼呀？這樣不就跟它的定義違背了嗎？@@ 麻煩各位高手解惑一下感恩~~！
http://i.imgur.com/ynwDANz.jpg
手機排版請見諒！
-----
Sent from JPTT on my Samsung SCH-I939.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.64.230.205
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1442216169.A.96D.html
推
09/14 16:10, , 1F
09/14 16:10, 1F
推
09/14 16:14, , 2F
09/14 16:14, 2F
→
09/14 16:14, , 3F
09/14 16:14, 3F
→
09/14 16:14, , 4F
09/14 16:14, 4F
→
09/14 21:33, , 5F
09/14 21:33, 5F
→
09/14 21:33, , 6F
09/14 21:33, 6F
→
09/14 21:42, , 7F
09/14 21:42, 7F
→
09/14 21:43, , 8F
09/14 21:43, 8F
→
09/14 21:44, , 9F
09/14 21:44, 9F
→
09/16 23:33, , 10F
09/16 23:33, 10F