[问题] 关于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