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