[理工] Hamilton cycle的判斷問題

看板Grad-ProbAsk作者時間6年前 (2019/06/21 21:21), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 6年前最新討論串1/1
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
推
06/23 17:55, 6年前 , 1F
從deg=2的點推應該會是比較穩妥的辦法，或者你把你的圖畫
06/23 17:55, 1F
→
06/23 17:55, 6年前 , 2F
成跟他同構的另一個圖 很明顯他就有HC 好像沒有回答到你
06/23 17:55, 2F
→
06/23 17:55, 6年前 , 3F
的問題哈哈哈
06/23 17:55, 3F
→
06/23 19:44, 6年前 , 4F
好吧 看來這個找小cycle的方法不能用
06/23 19:44, 4F
→
06/24 01:22, 6年前 , 5F
要的話我認為要加上連接另一個cycle的點不得為adjacent
06/24 01:22, 5F
→
06/24 09:04, 6年前 , 6F
什麼意思?
06/24 09:04, 6F
‣ 更多 ok8752665 的文章
文章代碼(AID): #1T3Ddi_v (Grad-ProbAsk)