作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1561123308.A.FF9.html
推 mistel: 從deg=2的點推應該會是比較穩妥的辦法,或者你把你的圖畫 06/23 17:55
→ mistel: 成跟他同構的另一個圖 很明顯他就有HC 好像沒有回答到你 06/23 17:55
→ mistel: 的問題哈哈哈 06/23 17:55
→ ok8752665: 好吧 看來這個找小cycle的方法不能用 06/23 19:44
→ DLHZ: 要的話我認為要加上連接另一個cycle的點不得為adjacent 06/24 01:22
→ ok8752665: 什麼意思? 06/24 09:04