推 decheng: 因為無相圖從a走到b,與從b走回a是一樣的cycle所以除1/2 07/14 17:29
→ gary19941208: 懂了....謝謝～～ 07/14 19:08
請問為什麼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