推 banjmin:因為HC經過每點恰兩邊 不能中途轉彎 到不了另外四點 09/26 15:12
→ banjmin:至於path (b)你不是都畫出來了嗎 09/26 15:13
→ pipisn1024:恩恩 只是想再check一下 我怕不是這樣畫 09/26 22:56
→ pipisn1024:感謝您的答覆!! 09/26 22:56
http://0rz.tw/cP1gG
其實答案寫得很清楚
(b)並不是Hamiltonian cycle
用畫的就可以檢驗出來
但 後來想了一下
那如果是Hamiltonian path
是否存在呢?
有請版上的高手幫我解惑 感謝 > <
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.223.243.69