题目
一个树,结点的度最多为k(k>=2),试证至少有k个树叶
提问时间：2020-10-30
答案
反证法.假设至多有s片树叶,s＜k.则这棵树有s个1度节点,1个k度节点,剩下的节点的度数都至少是2.
设结点个数是n,则边数m=n-1,由握手定理,2m=2n-2=∑d(Vi)≥s×1＋k×1+2(n-s-1),由此得s≥k.矛盾.
所以至少有k片树叶.
设结点个数是n,则边数m=n-1,由握手定理,2m=2n-2=∑d(Vi)≥s×1＋k×1+2(n-s-1),由此得s≥k.矛盾.
所以至少有k片树叶.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1计算题过程探寻1949的平方到1999的平方
- 2已知：等腰梯形ABCD中，AD∥BC，对角线AC⊥BD，AD=3cm，BC=7cm，则梯形的高是？
- 3已知三角形ABC中,a=5,b=3,C=120°,则sinA的值为
- 4在100mL的FeBr2溶液中，通入2.24L的标准状况下的氯气充分反应后，溶液中有1/3的Br被氧化成溴单质.则原FeBr2溶液的物质的量浓度为（ ） A.1.0mol/L B.1.2mol/L
- 5日怎么组词组成语 （ ）（ ）日（
- 6谁能帮我细细地讲讲同位角,内错角,同旁内角,及直线平行的条件?
- 7Let him______(clean)the blackboard today
- 8下列能用作下行文的公文文种有哪些?A 通知 B函 C 会议记录 D邀请信 E表扬信
- 9用“心”组成词语,分别填在下面的句子中.
- 10已知a-b/a+b=4,求代数式5(a-b)/a+b-a+b/a-b的值
热门考点
- 1汽车以12m/s行驶.刹车后减速行驶的加速度为1m/s,则需经过多少时间汽车才能停止,从刹车到停止这段时间内的平均速度是多少,通过了多少位移?
- 2填成语,组成地方名字
- 3目前我国的照度标准依据是什么?
- 4199个1999相互乘加200个2000相互乘加201个2001相互乘等于
- 5求人帮忙)下列反应的离子方程式书写正确的是
- 6英语翻译
- 7写成语对对子:海枯石烂,( )
- 8male high school students are more likely than their female counterparts 相对应的人2)______ advanced math
- 9有关等价无穷小的问题
- 1056-56*16/28简便运算