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