早教吧作业答案频道 -->数学-->
用△记G中顶点的最大度.证明:若G是△≥k的树,则G中至少有k个顶点的度为1.
题目详情
用△记G中顶点的最大度.证明:若G是△≥k的树,则G中至少有k个顶点的度为1.
▼优质解答
答案和解析
考虑具有最大度数的顶点所在的连通子树,设其有n个顶点,可知其有n-1条边,顶点度数和2(n-1).
因其连通,每个顶点的度数≥1.设有m个顶点度数为1,则其余顶点度数≥2,且有一个度数≥k.
总度数2(n-1)≥m+2(n-m-1)+k,即有m≥k.
因其连通,每个顶点的度数≥1.设有m个顶点度数为1,则其余顶点度数≥2,且有一个度数≥k.
总度数2(n-1)≥m+2(n-m-1)+k,即有m≥k.
看了 用△记G中顶点的最大度.证明...的网友还看了以下:
植物演绎的败战计阅读答案1.作者举了哪几种植物演绎的败战计2.文章只要运用了那种说明方法有甚作用3 2020-04-06 …
从古至今,铁及其化合物在人类生产生活中的作用发生了巨大变化.(1)古代中国四大发明之一的司南是由天 2020-04-06 …
一道语文题……用以下词语中的至少两个,写一句只有一个中心意思,通顺连贯的话.一塌糊涂训练有素胸有成 2020-04-22 …
化学与日常生活联系紧密.请你用所学的化学知识回答下列问题.(1)根据下图金属材料在日常生活中的应用 2020-05-13 …
日中不至至可以用什么成语代替日中不至中的至可以用什么成语代替 2020-05-14 …
古代汉语翻译多助之至,天下顺之.至若春和景明,波澜不惊.两句中的“至”分别是什么意思? 2020-05-14 …
请列举“声”在生活中的应用实例初中八年级上册练习册24页第9题,快快快(至少四种) 2020-05-17 …
从古至今,铁及其化合物在人类生产生活中的作用发生了巨大变化.(1)古代中国四大发明之一的司南是由天 2020-05-17 …
121只鸽子飞回20个鸽舍,至少有()只鸽子要飞进同一个鸽舍里.这句话中的“至少”怎么理解呀?也可 2020-05-20 …
《三峡》中的“至于夏水襄陵,沿溯阻绝”运用了什么艺术手法? 2020-05-21 …