图
对于图G= ,其中 |V| =n,|E|=n+1 ,证明G中至少有一个结点的度数≥3
人气：256 ℃ 时间：2020-05-11 14:42:54
解答
证明 反证法,如果G中所有结点的度数均小于3,或不超过2,则n个结点度数之和不超过2n,结点度数之和等于边数的2倍,即结点度数之和=2|E|=2n+2,故有2n≥2n+2,n≥n+1,矛盾.
推荐
猜你喜欢
- why,can,one,together,a,hope,you,find,your,own,happiness是什么意思
- 张华家八月份用水十二吨比七月份节约了五分之一张华家七月份用水多少吨
- 生命的美有哪一些?
- 初中地理亚洲的东部和南部的降水与什么风的强弱有直接关系
- 用像、在造一个比喻句
- 负7分之2x=8等于多少
- 热电偶的冷端补偿电路和测温电路是否相同,也就是说,实际是用两个热电偶在测温?
- 现象与本质之关系是什么?
