已知某树有2个2度结点,3个3度结点,4个4度结点,问有几个叶子结点?
题目
已知某树有2个2度结点,3个3度结点,4个4度结点,问有几个叶子结点?
robin大侠 下面一道题有些人是按照下面的解法算的 这样的解法对吗?
一棵无向树T有3个2度结点,2个3度结点,2个4度结点,其余为叶.则T共有多少个结点,多少片叶?
一共是21个结点,叶子结点为14个,简单的方法是你随意照着条件画一个就行,要算也简单,叶子结点=3*2+2*3+2*4-3-2-2+1=14,也就是等于总度数-节点数+1
按理不是说先设树总结点数为N,然后3x2+2x3+2x4+(N-2-3-4)x1=(N-1)x2 这样解出来的N为13 总结点数也才13 可是上面哪种方法算的叶子节点就有14个 哪种对呢?
答案
一棵无向树T有3个2度结点,2个3度结点,2个4度结点,其余为叶.则T共有多少个结点,多少片叶?
像这种题目一般做法还是用握手定理列式子,即你写的最后一种解法,但过程错误.设一共有N个节点,则边数是N-1,由握手定理,3×2+2×3+2×4+(N-3-2-2)×1=(N-1)×2 ,解得N=15,所以一共有15个节点,叶子有15-2-3-4=8个.
第一个解法也是用握手定理做的,但是式子错了.应该是叶子结点=3*2+2*3+2*4-2*(3+2+2-1),即叶子节点数=已知总度数-2×(已知节点数-1)
-----------
你一开始提问的问题是:已知某树有2个2度结点,3个3度结点,4个4度结点,问有几个叶子结点?
设有x个叶子节点,则2×2+3×3+4×4+x=2(x+2+3+4-1),得x=13.
有13个叶子节点.
------
你先确认一下到底问题是哪一个?
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某种说法挂在口头 成语AABB
- 1,单调的可到函数的导数是否仍是单调的?验证!2,证明函数y=x²+3x+2在任一区间【a.b】上应用拉格
- 君子学以致其道致什么意思
- 六年级二班的同学参加一次数学考试,满分为100分,全班最低分75分,每人得分都是整数,并且班上至少有3人的得分相同.那么六年级二班至少有多少名同学?
- 已知一个两位数的十位数字比个位数字小1,若这个两位数大于22而小于27,求这个两位数 (列一元一次不等式)
- 若丨x+y-5丨+(xy-6)的平方=0,则x的平方+y的平方 =
- 高锰酸钾溶解度随温度变化时,变化大不大?
- (1)[8^2009*(-0.125)^2010—2^-3]*(π-3.14) (2)化简求值[(2x-y)^2--(2x+y)(2x-y)--2y^2]/2x x=-3 y=2
- 4、5、8、0、这4个数字组成三位数
- “能胜必胜非明,能胜能不胜渭之明”出自哪里
热门考点
- 跪求小学数学教学设计
- 在一个半径5米的圆形花坛周围修一条宽2米的走道,走道的面积是多少平方米?
- 交变电流中可以用E=磁通量变化率算焦耳热么
- 集合M={x|5X-X^2+24>0},N={x|m/(x-3)>1}
- 一项工程,甲单独做8天完成,乙单独做12天完成,两人合作( )天后还剩1/3没完成.
- Lady Gaga likes strange clothes 对strange提问
- 城濮之战,长平之战,马陵之战,桂陵之战,牧野之战,淝水之战,漠北之战,涿鹿之战,巨鹿之战,官渡之战
- We will stsrt a shopping mall over there. We will ______ _______ a shopping mall over there.
- 给了化学方程式后设x怎么办
- 函数y=cos^4x-sin^4x的最小正周期