批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
VB2005 (DaiJouBu)
看板
Grad-ProbAsk
標題
[理工] 離散圖論
時間
Thu Aug 30 10:36:38 2012
証,Qn中必有 【漢密爾頓】cycle。 由於課本解法,太過於文言文。所以來此求助各位, 有沒有比較白話的証法。 --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.118.251.243
推
ddczx
:Qn即是長度為n之2元字串,字串若只差1bit則有邊連接,所以可
08/30 10:47
→
ddczx
:用遞迴方式Q2:00,01,11,10 Q3:Q2前面放0走一輪再前面放1逆向
08/30 10:51
→
ddczx
:走一輪。然後就是用歸納法按照同步驟寫出Qn
08/30 10:53
→
VB2005
:感謝啦
08/30 12:12