>
其他
>
一棵树T有5个度数为2的结点,3个度数为3的结点,4个度数为4的结点,2个度数为5的结点其余均是度数为1的结点,问T有几个度为1的结点.(计算题)
人气:182 ℃ 时间: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)的一一对应的函数
一道离散数学题目
求一道离散数学题.
梅落二首 首句在全诗中有什么作用
5元1千克的苹果和8元1千克的苹果共10千克,用去71元,问:两种苹果各有多少千克?
1/3×38/45÷(2/5+2/3)和 4又2/3×15-7/25÷0.24 计算(能简便就简便)
猜你喜欢
I decide to do my homework.否定句
神情、气氛等使人感到敬畏 是什么词
如果a的5m-2的次方乘以a的2-3n的次方等于a,b的4m-1的次方乘以b的3(n-5)的次方等于b.求(5*10^m)^n的值
The murderer is _________ to be sentenced to life imprisonment.A.alike B.
朱熹《春日》赏析(中心思想及名句所蕴藏的哲理是?)
sunshine.so so so bea ……~
Don,t worry,I____you.help的正确形式填空,
c7h6o3(苯环羟基羧基各一个)和甲醇,浓硫酸的反应类型和发生成物是什么
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版