有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?
题目
有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?
最好有具体过程
答案
N1+2片叶子.
设有x片叶子,则此树有N1+N2+x个节点,树的边数比节点数少1,是N1+N2+x-1条边,由握手定理,3×N1+2×N2+x×1=2(N1+N2+x-1),解得x=N1+2,所以有N1+2片叶子.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- Is he not understand or duplicity.
- a gold ring英汉互译
- 改病句：上学前,妈妈吩咐我上课要认真听讲.
- 一本书打八折出售可便宜三元按原价卖应付多少元
- 2.4千克花生可以榨油1.56千克,照这样计算榨出96.6千克的油
- 用玻璃做一个长是5分米,宽是45厘米,高是24厘米的鱼缸,至少需要多少玻璃?鱼缸的容积是多少升?
- ∫ |sinx| dx 求积分,
- 英语根据答语写出问句
- 求平面x=0,y=0,x+y=1所围成的柱体,被平面z=0及平面x²+y²=6-z截得的立体的体积
- The Sydney Opera House has four main auditoriums,each _____more than 1000 people
热门考点