早教吧作业答案频道 -->数学-->
若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中必有...的网友还看了以下：
（1）图中是一个长为2a,宽为2b的矩形,若把此图沿图中虚线用剪刀均分为四块小长方形,然后按图13 2020-04-09 …
观察图，回答问题．（1）A、B分别表现两个什么动作？A，B．（2）①是；②是；一是；二是．（3）A 2020-05-02 …
东部沿海工业地带是我国工农业最发达的地带，读图完成27-30题图中①②③④是我国四个工业基地，其中 2020-05-02 …
读图，回答问题：（1）甲图中①线既是我国地势一、二阶梯分界线，也是我国四大地理区域中的地区与其它三 2020-05-13 …
如图是蝼蛄（甲）和家蚕（乙）的发育过程示意图，请据图回答：（1）蝼蛄的个体发育过程属于发育，请你写 2020-05-14 …
读“三幅不同的国界图”，回答：（1）国界是地图上一国与邻国或公海之间的界线，它是国家的边界．（2） 2020-05-16 …
读“三幅不同的国界图”，回答：（1）国界是地图上一国与邻国或公海之间的界线，它是国家的边界．（2） 2020-05-16 …
如图是菜豆种子的结构和萌发过程示意图．请回答：（1）甲图中①是，对幼嫩的胚有保护作用．（2）甲图中 2020-05-17 …
下列是关于菜豆植物的图片，请据图回答问题．（1）请按菜豆植物一生的生长发育顺序，将图片重新排列．（ 2020-05-17 …
如图是“嫁接”步骤的示意图，请据图回答下列问题．（1）图A是指，图B是指．（2）图中①是，②是．（ 2020-05-17 …