早教吧作业答案频道 -->数学-->
《离散数学》证明若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是连通平...的网友还看了以下：
已知正方形ABCD中,E为对角线BD上一点,过E点作EF⊥BD交BC于F,连接DF,G为DF中点, 2020-05-13 …
如图:在平行四边形ABCD中,E、F分别是AD、BC的中点,连接AF、BE交于点G,连接CE、DF 2020-05-15 …
将股票一段固定期数(如每20日)的收盘价加以计算简单算术平均数,然后将随时间经过所形成的点图连 2020-05-22 …
在Rt△ABC中，AC=BC，P是BC中垂线MN上一动点，连接PA，交CB于E，F是点E关于MN的 2020-06-12 …
如图，E点为x轴正半轴上一点，⊙E交x轴于A、B两点，交y轴于C、D两点，P点为劣弧BC上一个动点 2020-06-12 …
如图，正方形ABCD，G为BC延长线上一点，E为射线BC上一点，连接AE．（1）若E为BC的中点， 2020-06-12 …
求教散点图连曲线计算面积,MATLAB?题：已知n个点的坐标,求这n个点连成的光滑曲线的定积分不要 2020-06-27 …
如图，AB是O的直径，D、E为O上位于AB异侧的两点，连接BD并延长至点C，使得CD=BD，连接A 2020-07-17 …
已知△ABC，如图（1），边BC上有一个点D，连接AD，则图中共有多少个三角形？如图（2），边BC 2020-07-21 …
如图，点E、M分别是正方形ABCD边的AB、CD上的动点，连结DE，过M作MF⊥DE于H，交AD于点 2020-11-01 …