[圖論] Hamiltonian cycle

看板Math作者 (無法顯示)時間15年前 (2011/01/25 20:27), 編輯推噓2(2推 0噓 5→)
留言7則, 4人參與, 最新討論串1/1
http://ppt.cc/r9UX 請問這個圖是Hamiltonian cycle嗎? 有比較容易判斷的方法嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.117.156
→
01/25 21:29, , 1F
圖不會"是" H. cycle (除非圖就是 cycle...)
01/25 21:29, 1F
→
01/25 21:30, , 2F
看這張圖的的大小, 應該直接試就行了?
01/25 21:30, 2F
→
01/25 21:31, , 3F
那應該是改成這個圖"包含"Hamiltonian cycle嗎@@?
01/25 21:31, 3F
→
01/25 21:43, , 4F
you can find one easily..
01/25 21:43, 4F
推
01/25 21:47, , 5F
我想這張圖應該沒有的. 因為它是 planar, 可以用
01/25 21:47, 5F
→
01/25 21:48, , 6F
Grinberg 定理. (wiki it!)
01/25 21:48, 6F
推
01/26 13:43, , 7F
d=2的點的兩個邊一放上去,就知道沒有了
01/26 13:43, 7F
※ 編輯: mqazz1 來自: 218.166.118.17 (01/26 20:03)
‣ 更多 mqazz1 的文章
文章代碼(AID): #1DFi6z-i (Math)