[問題] 關於3.5

作者: xxxholic (菲列斯.過去與未來之名)   2007-10-28 21:27:20
請問...
形成Σd = 2*n-2的di一定要先令其能形成連通圖嗎??
***
會有這問題是因為:
若令 d1 = 0 d2 = 2
則 Σd = 0 + 2 = 2 = 2*2 - 2 = 2*n-2
(滿足Σd = 2*n-2)
但是卻不存在兩點的樹是可實現它的...

Links booklink

Contact Us: admin [ a t ] ucptt.com