有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
有N个点,度数分别为d1,d2,d3.dN,并且其和为2N-2,证明存在度数分别为d1,d2...dN的树.
数学人气:262 ℃时间:2020-01-30 11:05:44
优质解答
证明构造任意一个具有n个结点v1,v2,…,vn的树,如果此时对任意i=1,2,…,n,有deg(vi)=di,本题结论成立,否则必存在deg(vi)dj,由于树是连通的,故结点vi,vj之间必有一条路vi,…,vk,vj,其中vj,是紧接着vk的结点,由于deg(vj...
我来回答
类似推荐
猜你喜欢
- 1如图,O是矩形ABCD对角线交点,AE平分∠BAD,∠AOD=120°,求∠AEO的度数.
- 2已知:∠AOB和两点C、D,求作一点P,使PC=PD,且点P到∠AOB的两边的距离相等. (要求:用尺规作图,保留作图痕迹,写出作法,不要求证明).
- 3求2的6次幂+2的5次幂+2的4次幂+2的3次幂+2的2次幂+2+1的值
- 4阿基米德原理的公式是什么?
- 5某幼儿园大班和小班共有85人.现在从大班调12人到小班,则大班人数比小班的多3人.大班和小班各多少人?
- 6花孩子们蹦蹦跳跳走出校门,穿着黄的,红的,白的衣裳 体会作者写法 阅读题 花的学校 初中 语文题
- 7NaClO加什么变成HClO
- 8有关赞美小草顽强不屈精神的作文
- 9关于过年的作文的结尾
- 10二元一次方程公式法的推导