设有a个6度点,则有9-a个5度点,6a+5（9-a）=2倍的边数,故a为奇数,a<5则a至多为3,即有
至少有6个5度顶点
图论证明题
图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
数学人气：337 ℃时间：2020-01-30 00:57:59
优质解答
我来回答
类似推荐
猜你喜欢
- 1一件工程甲独做要6天完成,乙独做要12天完成,现在甲乙合做,途中甲休息几天这样用6天完成工程,甲休了几
- 2已知a,b,c,d为非零实数,c,d是方程x^2+ax+b=0的两个根,a和b是方程x^2+cx+d=0的两根,求a+b+c+d的值.已
- 3向15ml 1mol/L的Alcl3溶液中,加入0.5mol/L NaOH溶液,充分反应得到白色沉淀0.78g.求加入NaOH溶液的体积
- 4某纺织厂有纺织工人300名，为增产创收，该纺织厂又增设了制衣车间，准备将这300名纺织工人合理分配到纺织车间和制衣车间．现在知道工人每人每天平均能织布30米或制4件成衣，每件成衣
- 5where are you going to?为什么错
- 6泰语清尾辅音后的声调变化,
- 7具体到某一天用英语怎么说
- 8修一条路，第一施工队单独修要4天完成，第二施工队单独修要6天完成，如果两队合修，几天可以修完这条路的11/12？
- 9在△ABC中,BC=a,AC=b,AB=c,若∠C=90°,如图（1）,根据勾股定理,则a^2+b^2=c^2.若△ABC不是直角三角形
- 10已知函数f(x)=ax^2-2ax+2+b(a≠0)在闭区间[2,3]上有最大值5,最小值2,求a,b的值