[理工] 离散 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