Re: [问题] 3.5

楼主: over (over￾  )   2007-10-28 23:12:33
题目应该没有问题,
回来的这边是要证明若{d_i}满足这个等式,
她就会是"某"颗树的度序列(degree sequence)..
并不是说满足这样degree sequence的都要是树。
^_^
※ 引述《yehudiam (兔子)》之铭言:
: Σd = 2*n-2 要回推到它是树...
: 应该有问题吧!?
: 如果整个图分成两部份 n1 & n2 个点 (n1+n2=n)
: 两部份都是树 两部份不连通
: 但是在其中一个图改为多加一个边
: 那 Σd = 2(n1-1)+2(n2-1)+2 = 2n-2
: 符合题目条件但它不是树
: 所以是不是要加上连通或没有圈之类的条件??

Links booklink

Contact Us: admin [ a t ] ucptt.com