[理工] 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
懂了 谢谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com