作者mqazz1 (無法顯示)
看板Math
標題[圖論] Hamiltonian cycle
時間Tue Jan 25 20:27:38 2011
http://ppt.cc/r9UX
請問這個圖是Hamiltonian cycle嗎?
有比較容易判斷的方法嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.117.156
1F：→ hcsoso :圖不會"是" H. cycle (除非圖就是 cycle...) 01/25 21:29
2F：→ hcsoso :看這張圖的的大小, 應該直接試就行了? 01/25 21:30
3F：→ mqazz1 :那應該是改成這個圖"包含"Hamiltonian cycle嗎@@? 01/25 21:31
4F：→ Sfly :you can find one easily.. 01/25 21:43
5F：推 hcsoso :我想這張圖應該沒有的. 因為它是 planar, 可以用 01/25 21:47
6F：→ hcsoso :Grinberg 定理. (wiki it!) 01/25 21:48
7F：推 agga :d=2的點的兩個邊一放上去,就知道沒有了 01/26 13:43
※ 編輯: mqazz1 來自: 218.166.118.17 (01/26 20:03)