PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 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
懂了....谢谢~~
继续阅读
[理工] [计组] 支援平行程式的同步指令
kyuudonut
[理工] [计组] CPU对内存位置编码
kyuudonut
[理工] 离散判断是否countable
BoSiANg
[理工] 开路造成电阻疑问
LimitDown
[理工] 复数交流分析
LimitDown
[理工] 资工 线代1-1 问题
coffeey0128
[理工] 资工离散 集合论 问题
laiDark
[理工] DS空间复杂度
joy7658x348
[理工] 时间复杂度符号的证明
pumua
[理工] 电子学 齐纳二极管
Harper88
Links
booklink
Contact Us: admin [ a t ] ucptt.com