[理工] 離散圖論

看板Grad-ProbAsk作者 (DaiJouBu)時間12年前 (2012/08/30 10:36), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串6/8 (看更多)
証，Qn中必有 【漢密爾頓】cycle。 由於課本解法，太過於文言文。所以來此求助各位， 有沒有比較白話的証法。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.251.243
推
08/30 10:47, , 1F
Qn即是長度為n之2元字串,字串若只差1bit則有邊連接，所以可
08/30 10:47, 1F
→
08/30 10:51, , 2F
用遞迴方式Q2:00,01,11,10 Q3:Q2前面放0走一輪再前面放1逆向
08/30 10:51, 2F
→
08/30 10:53, , 3F
走一輪。然後就是用歸納法按照同步驟寫出Qn
08/30 10:53, 3F
→
08/30 12:12, , 4F
感謝啦
08/30 12:12, 4F
‣ 更多 VB2005 的文章
文章代碼(AID): #1GFj6uGN (Grad-ProbAsk)
‣ 更多 VB2005 的文章
文章代碼(AID): #1GFj6uGN (Grad-ProbAsk)