早教吧作业答案频道 -->数学-->
用△记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中顶点的最大度.证明...的网友还看了以下：
如图，正方形ABCD的边长为1，P是CD边的中点，点Q在线段BC上（不过B点），设BQ=k，当k= 2020-04-27 …
k为任意实数,则抛物线y=a(x-k)^2+k,顶点坐标为(k,k)为什么在x轴上 2020-05-13 …
顶点式这么看y=a(x-h)^2+k顶点坐标(h,k)都取它们的绝对值吗?还是其它? 2020-05-13 …
2：顶点式：y=a(x-h）^2+k或y=a(x+m)^2+k顶点坐标为（h,k）或（-m,k） 2020-05-13 …
已知椭圆方程3（x^2）+4(y^2)-12=0若直线l:y=mx+m（k≠0）,与椭圆交于不同两 2020-05-15 …
（2012•宜昌二模）如图，矩形ABCD顶点坐标分别是A（-1，2），B（1，2），C（1，-2） 2020-06-11 …
（2012•常州模拟）如图，△ABC的三个顶点的坐标分别为A（-3，5），B（-3，0），C（2， 2020-06-11 …
如图：直线y=-x+6与坐标轴分别相交于点A、B，点P是直线AB上的一点，Q是双曲线y＝kx(k≠ 2020-06-14 …
如图①，在平面直角坐标系中，点A的坐标为（8，6），连结OA，动点P从点O出发，以每秒5个单位长度 2020-06-14 …
已知函数y=2x和y=k/x的图像交AB两点,过点A作AE⊥X轴于点E,若△AOE的面积为1,P是 2020-06-14 …