PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 103 台科大資工 數學 第4題
作者:
kcku
(kcku)
2015-01-31 00:34:02
4.(a)
Prove that a complete graph Kn(下標n), where n≧3 being a prime number,
can have its edges partitioned into 1/2*(n-1) disjoint Hamilton circuits.
請問這一題要怎麼證明呢? 謝謝!
作者:
cvbndbjzxcv
(藍天)
2015-01-31 11:07:00
(n,2)/n
作者:
jinnij11107
(Nimo)
2015-01-31 11:26:00
先證明最多(n-1)/2條 在畫出來(n-1)/2條給他看
作者: kcku (kcku)
2015-01-31 12:50:00
懂了 謝謝!
繼續閱讀
[計組] cache address的byte offset
zhwang2123
[理工] [DS] 成大電通102 對答案
CaliforCat
[理工] DS資結 tree鍵值相等的調整
DivineAngel
Re: [理工] 103交大資工 資結 複雜度
HiltonCool
[生醫] 98年台大生化的實驗題
dcpick2001
[理工] 103交大資工 資結 複雜度
dpbdqb
[商管] 統計學 變異數分析
sajp
Re: [理工] 103清大資工 計系
waterman815
[商管] 工工 統計學 問題
sajp
[理工] [DS] 串列表示法
oklp1415
Links
booklink
Contact Us: admin [ a t ] ucptt.com