>
其他
>
一棵树T有5个度数为2的结点,3个度数为3的结点,4个度数为4的结点,2个度数为5的结点其余均是度数为1的结点,问T有几个度为1的结点.(计算题)
人气:404 ℃ 时间:2020-03-27 09:24:00
解答
设度数为1的结点有x个,则结点个数共 x+5+3+4+2个.由于树的边数是结点数减1,故树的边数为x+5+3+4+2-1,该树的所有结点总度数为
x+5*2+3*3+4*4+2*5
结点总度数等于边数的2倍,故得方程
x+5*2+3*3+4*4+2*5=2(x+5+3+4+2-1)
解得 x+45=2(x+13)
x=19
故度数为1的结点有19个.
推荐
一道离散数学题
1、将下列命题符号化并推证其结论.
求证|[0,1]|=|(0,1)|.也就是要举出一个从[0,1]映射到(0,1)的一一对应的函数
一道离散数学题目
求一道离散数学题.
《草船借箭》的“借”是怎样理解
2012年最新版教材人教版初中课本教科书初三上化学书9九年级上册 这个水电解之前(算水电解)知识总结
How does the dove help the
猜你喜欢
The teacher spoke ( ) us yesterday aftenoon.
1除以x等于0.1 解方程
(急)六年级数学题(素因数———因数、素数)
直线x–2y+b=0与两坐标轴围成的三角形的面积不大于1,求b的取值范围.
一只盛满水的水桶重15千克,把水倒出2/3后,重6千克,这只水桶可以装水多少千克?
化简二次根式;根号下-a^3 ,a乘根号下-a分之1
最大的手是什么 猜一成语
列文虎克的简单介绍,还有他的事迹
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版