[其他] 請問有人會漢米爾頓路徑嗎？

看板Math作者littlejumi (____)時間8年前 (2015/07/02 16:25)推噓4(4推 0噓 4→)

留言8則, 5人參與討論串1/1

對圖 G=(V,E)而言，若任意兩定點u,v均可保證deg(u)+deg(v)>=n-1 ,則G必有漢米爾頓路徑（Hint ,在G外面另取一點連到G中的所有頂點）拜託幫幫我一下，這題有問題？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.57.195 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1435825550.A.B17.html

推

XII

07/02 16:33, , 1^F

07/02 16:33, 1^F

推

softseaweed

07/02 16:59, , 2^F

07/02 16:59, 2^F

推

kerwinhui

07/02 17:24, , 3^F

07/02 17:24, 3^F