早教吧作业答案频道 -->数学-->
用△记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中顶点的最大度.证明...的网友还看了以下:
Don'tcrybecauseitisover,smilebecauseithappened.这句 2020-04-06 …
在抛物线上的所有点中,顶点到焦点的距离最短?这句话对吗? 2020-04-26 …
在给定的一个正n(n≥10)边形的n个顶点中任取k个点,使这k个点中存在4个点是某个四边形的顶点, 2020-06-13 …
“积累经验”要想地道点怎么说,机译勿扰我觉得accumulatetheexperiences有点“ 2020-06-17 …
圆x^2+y^2=4上的所有点中,到直线4x+3y-12=0的距离最大的点的坐标是圆x^2+y^2 2020-06-27 …
Don'tcrybecauseitisover,smilebecauseithappened.这句 2020-07-26 …
如图,数轴上标出的所有点中,任意两点间的距离都相等.已知点A表示负16,点G表示8.. 2020-07-30 …
下列随机事件模型属于古典概型的有几个()(1)在平面直角坐标系内,从横坐标和纵坐标都是整数的所有点中 2020-11-03 …
英语翻译词典上有个例句:Youflatterme.I'mnotthatimportant.上面的翻译 2020-12-10 …
英语翻译第一眼有点中山装的feel,细看又有点宫廷feel,再细看又觉得有点狂野feel.另外王力宏 2020-12-26 …