作者ok8752665 ()
看板Grad-ProbAsk
标题[理工] Hamilton cycle的判断问题
时间Fri Jun 21 21:21:44 2019
http://i.imgur.com/dTItiFa.jpg
老师上课的时候说
如果里面有小cycle就不会有大cycle
所以不会有hamilton cycle
不过如果图长这样
http://i.imgur.com/sTLrlT3.jpg
里面的456型成一个小cycle
不过依然可以走1234561为一个hamilton cycle不是吗？
是我哪里理解错了？
-----
Sent from JPTT on my Sony G8342.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.165.21.102 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1561123308.A.FF9.html
1F：推 mistel: 从deg=2的点推应该会是比较稳妥的办法，或者你把你的图画 06/23 17:55
2F：→ mistel: 成跟他同构的另一个图 很明显他就有HC 好像没有回答到你 06/23 17:55
3F：→ mistel: 的问题哈哈哈 06/23 17:55
4F：→ ok8752665: 好吧 看来这个找小cycle的方法不能用 06/23 19:44
5F：→ DLHZ: 要的话我认为要加上连接另一个cycle的点不得为adjacent 06/24 01:22
6F：→ ok8752665: 什麽意思? 06/24 09:04