>
其他
>
一棵树T有5个度数为2的结点,3个度数为3的结点,4个度数为4的结点,2个度数为5的结点其余均是度数为1的结点,问T有几个度为1的结点.(计算题)
人气:210 ℃ 时间: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)的一一对应的函数
一道离散数学题目
求一道离散数学题.
《劝学》 颜真卿中“正是男儿读书时”这句话的意思
关于创建绿色校园的英语作文应该怎么写?
形容一个人找不到词语了,这个现象叫什么?
猜你喜欢
购字有什么成语
解不等式loga (x+2)>-1
圆柱或圆锥的表面是平面还是曲面?
[(x^2-2x+1)/(x^2+5x-6)]+[(x^2+3x-11)/(x+6)]
有加减消元法解下列方程组
已知抛物线y=ax^+bx+c与x轴交于A、B两点,
下图是由圆片组成的三角形,现在要移动3个圆片,是这个三角形的方向正好相反,你会么?
我对英语中什么句子不应该有动词搞不清楚
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版