证明构造任意一个具有n个结点v1,v2,…,vn的树,如果此时对任意i=1,2,…,n,有deg(vi)=di,本题结论成立,否则必存在deg(vi)dj,由于树是连通的,故结点vi,vj之间必有一条路vi,…,vk,vj,其中vj,是紧接着vk的结点,由于deg(vj...