设图G=(V,E)有n个顶点,2n条边,且存在一个度数为3的顶点,证明：G中至少有一个顶点的度数≥5
人气：166 ℃ 时间：2020-05-30 13:03:31
解答
m为边数,则 Σd(v) = 2m = 4n
反证：若任一点v有d(v)≤4且存在一点v0有d(v0)=3
则Σd(v)≤4n-1,矛盾大神，再帮忙看看其他题目呗
推荐
猜你喜欢
- 题,后做选择题、填空题
- stand up,give ,seat,happily造句,用过去式,
- 关于摩擦力,下列说法正确的是 a静止的物体不可能受到滑动摩擦力的作用 b运动的物体可以对别的物体施...
- 两块大小一样的正方体拼成长方体,长方体棱长总和是48CM,每块城防图体积是?（算式） 马上哦
- 比喻铭刻在心中扩句
- 请问打比方的句子具有什么特征?和比喻句有什么区别?
- 什么是经度,纬度?如何划分的?
- 英语阅读,
