[理工] 離散 Hamilton cycle

作者: gary19941208   2016-07-14 17:21:01
請問為什麼K_n中相異的Hamilton cycle 是(1/2)(n-1)!
我的理解是把n個點排成環所以(n-1)!,但不知道1/2是把哪些重複的除掉(無向圖)
還請各位大大解答,感謝!!
作者: decheng (bodhi)   2016-07-14 17:29:00
因為無相圖從a走到b,與從b走回a是一樣的cycle所以除1/2
作者: gary19941208   2016-07-14 19:08:00
懂了....謝謝~~

Links booklink

Contact Us: admin [ a t ] ucptt.com