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

[ken1325 (優質水瓶男)]

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:sufficient condition
推 A4P8T6X9:有a就有b，但是沒a未必沒b。
→ jack0602:若P則Q不等價於若Q則P
→ ken1325:了解，謝謝