[理工] Hamiltonian Path (漢米爾頓路徑)

看板Grad-ProbAsk作者ken1325 (優質水瓶男)時間10年前 (2013/09/07 23:35)推噓1(1推 0噓 3→)

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

G=(V,E) |V| = n = 4 o----o | | o----o 這個圖具有漢米爾頓路徑 (Hamiltonian Path) 但我看定理寫 deg(x)+deg(y)>=n-1, 任取x,y屬於V, x不等於y 則G具有漢米爾頓路徑如果我取最右邊的上下那兩個點，deg 都是1 不就沒符合這個定理？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.107.210 ※ 編輯: ken1325 來自: 220.136.107.210 (09/07 23:44)

→

shcyril

09/08 00:02, , 1^F

09/08 00:02, 1^F

推

A4P8T6X9

09/08 11:24, , 2^F

09/08 11:24, 2^F

→

jack0602

09/08 21:19, , 3^F

09/08 21:19, 3^F