[理工] 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