早教吧作业答案频道 -->数学-->
《离散数学》证明若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是连通平...的网友还看了以下：
小丽和小明各有图书若干本.已知小丽的图书占两人图书总数的80%,当小丽借给小明40本后,小丽和小明 2020-05-14 …
已知：在四边形ABCD中,AD‖BC,∠BAC=∠D,点E、F分别在BC、CD上,且∠AEF=∠A 2020-05-17 …
若图示中的地球绕日运行恰好处在6月16日.那么,6个月后的那天,绍兴地区的昼夜长短状况是若图示中的 2020-05-17 …
在△ABC中，AB=AC．（2）如图，若点P是BC边上任意一点，上面（1）的结论还成立吗？若成立， 2020-06-12 …
如图，在△ABC中，AB=AC，DE是过点A的直线，BD⊥DE于D，CE⊥DE于点E；（2）若B、 2020-07-09 …
如图1，若△ABC和△ADE为等边三角形，M，N分别为EB，CD的中点，易证：CD=BE，△AMN 2020-07-10 …
“这段文字主要表明”是意图推断还是主旨概括? 2020-07-14 …
小明用若干个正方形和长方形准备拼成一个长方体的展开图，拼完后，小明看来看去觉得所拼图形似乎存在问题 2020-07-22 …
小明和小亮并肩行走在上学路上,若以小亮为参照物,则小明是,若以地面为参照物,则小明是,小亮是. 2020-11-28 …
下列说法表明是如图中的地理事物的是（）A．图A是著名风车国家B．图B是最狭长的国家C．图C是经济发达 2021-01-13 …