[圖論] Hamiltonian cycle

[mqazz1 (無法顯示)]

http://ppt.cc/r9UX

請問這個圖是Hamiltonian cycle嗎?

有比較容易判斷的方法嗎?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.166.117.156
→ hcsoso      :圖不會"是" H. cycle (除非圖就是 cycle...)
→ hcsoso      :看這張圖的的大小, 應該直接試就行了?
→ mqazz1      :那應該是改成這個圖"包含"Hamiltonian cycle嗎@@?
→ Sfly        :you can find one easily..
推 hcsoso      :我想這張圖應該沒有的. 因為它是 planar, 可以用
→ hcsoso      :Grinberg 定理. (wiki it!)
推 agga        :d=2的點的兩個邊一放上去,就知道沒有了
※ 編輯: mqazz1          來自: 218.166.118.17       (01/26 20:03)