看板 Grad-ProbAsk 關於我們 聯絡資訊
証,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