早教吧作业答案频道 -->数学-->
若G是连通平面图,则G中必有一个结点V,使得deg(V)≤5.
题目详情
若G是连通平面图,则G中必有一个结点V,使得deg(V)≤5.
▼优质解答
答案和解析
证明：
假设G(V,E),任意的ai ∈ V,都有deg(ai) ≥ 6,则∑ deg(ai) ≥ 6n,根据握手定理 ∑ deg(ai) = 2m,故
2m ≥ 6n,即 m ≥ 3n,与平面图 m ≤ 3n-6 矛盾,所以假设不成立.
假设G(V,E),任意的ai ∈ V,都有deg(ai) ≥ 6,则∑ deg(ai) ≥ 6n,根据握手定理 ∑ deg(ai) = 2m,故
2m ≥ 6n,即 m ≥ 3n,与平面图 m ≤ 3n-6 矛盾,所以假设不成立.
看了 若G是连通平面图,则G中必有...的网友还看了以下：
《离散数学》证明若G是连通平面图,则G中必有一个结点V,使得deg(V)≤5 2020-05-13 …
matlab积分求未知量比如说有这么一个方程：100=2*(v(n)^2)+f*(v(n+1)-v 2020-05-23 …
A.u[1]>v[5]t[1]=u[1]t[2]=v[5]t[3]=v[6]B.u[1]>v[5]t 2020-05-26 …
如果t与v成反比例,当v=3.5时,t=2,那么当v=5时,求t的值 2020-06-12 …
已知一个圆柱体的高为10，体积为V，（1）求它的底面半径r（用含V的代表式表示）；（2）分别求出当 2020-06-12 …
已知一个圆柱体的高为10,体积为V,求它的底面积半径r（用含V的代数式表示）,,并求当V=5π和2 2020-07-31 …
若G是连通平面图,则G中必有一个结点V,使得deg(V)≤5. 2020-08-01 …
一个3阶行列式的计算2*（x-4）*（y-5）(y-5)*(u-4)(y-5)*(w-2)-2*( 2020-08-03 …
急！！！电压表有两个量程，一个是V下面有一横线的符号，一个是V下面又以曲线的符号，怎样区别？我使用的 2020-12-05 …
注水入深8m上顶直径8m的正圆锥形容器中,其速率为4立方米每分,当水深为5m时,其表面的上升速率为多 2020-12-29 …