已知某树有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个 哪种对呢?
人气:260 ℃ 时间:2020-06-12 03:28:45
解答
一棵无向树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个叶子节点.
------
你先确认一下到底问题是哪一个?
推荐
- 一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
- 一棵无向树T有3个2度结点,2个3度结点,2个4度结点,其余为叶.则T共有多少个结点,多少片叶?(要具体解释)
- 我啥都不懂,希望帮个忙.设树T有5片树叶,4个2度结点,其余都是3度结点,求3度结点的个数!
- 一棵树有两个2度顶点,一个3度顶点,三个4度顶点,问:它有几片树叶
- 离散数学问题:一棵树,两个4度结点,三个3度结点其余为叶子求叶子数
- 假设2010年1月1日是星期天,那么2011年的1月1日是星期几
- 关于好习惯成就美好人生
- 已知命题P:x平方-3X-4≤o,命题Q:1-m≤x≤1+m,m>o,非p是非Q的必要不充分条件,求实数m的取值范围
猜你喜欢
- 可逆反应Na2so4(s)十4H2(g)=Na2S(s)十4H2O(g)TV一定时向体系中加入少量的H2,则反应呢应再次达平衡后,H2O(g)的体积分数?为什么是不变呢?TV一定时 反应前后只有一种物质增加浓度不就应该按增加浓度考虑么?
- 已知三角形ABC是等边三角形,点D,B,C,E在同一直线上,且角DAE等于一百二十度.求证BC的平方等于DB乘CE
- 求等差数列2,10,18,......的第80项 求在等差数列2,4,6,8.中,2006是第几项?
- 设实数x,y满足方程x^2;+y^2-8x-6y+21=0
- 问一道非常非常简单的英语题讲明白一些
- 用改天换地造句
- 植物细胞有全能性,动物细胞核有全能性,为什么
- 随着越来越多的树木被砍伐 英语怎么说