[理工] 離散 Hamilton cycle

看板Grad-ProbAsk作者時間8年前 (2016/07/14 17:21), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/1
請問為什麼K_n中相異的Hamilton cycle 是(1/2)（n-1)! 我的理解是把n個點排成環所以（n-1)!，但不知道1/2是把哪些重複的除掉（無向圖） 還請各位大大解答，感謝！！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1468488064.A.42D.html
推
07/14 17:29, , 1F
因為無相圖從a走到b,與從b走回a是一樣的cycle所以除1/2
07/14 17:29, 1F
→
07/14 19:08, , 2F
懂了....謝謝～～
07/14 19:08, 2F
‣ 更多 gary19941208 的文章
文章代碼(AID): #1NXrc0Gj (Grad-ProbAsk)