Research Space for Linear Algebra & Discrete Mathematics
若G是一個H.C的話，因為是cycle的關係，所以每個點都要經過一次，也就是說，每個點的degree至少是2，這也就是說，若你發現有一個點的degree是2的話，亦即是通過此點的只有兩條路，而你又要通過這個點，所以這兩條路徑必定會經過，而(3)的話，換句話說你已經知道其中兩條會通過了，那一定就沒有其它路徑會通過這個degree>=2的點了
糾正小小筆誤: 若 G "有" H.C. 或者可說 G is Hamiltonian.
謝謝樓上:)
張貼留言
3 則留言:
若G是一個H.C的話，因為是cycle的關係，所以每個點都要經過一次，也就是說，每個點的degree至少是2，這也就是說，若你發現有一個點的degree是2的話，亦即是通過此點的只有兩條路，而你又要通過這個點，所以這兩條路徑必定會經過，而(3)的話，換句話說你已經知道其中兩條會通過了，那一定就沒有其它路徑會通過這個degree>=2的點了
糾正小小筆誤: 若 G "有" H.C. 或者可說 G is Hamiltonian.
謝謝樓上:)
張貼留言