作者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)