>
其他
>
一棵树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)的一一对应的函数
一道离散数学题目
求一道离散数学题.
If one day i died,who will remember me?这句话对吗
证明2tana/1-tan^2a
一个三位数,百位上的数既是奇数又是合数,十位上的数是10以内最大的质数,个位上的数是最小的合数
猜你喜欢
小曼骑自行车在10s内前进了50m,若他保持这个速度不变,前进600m需要_时间.
belong to为什么没有被动语态,它还有什么用法
小兰今年11岁,小兰的年龄是爸爸年龄4分之1.爸爸比小兰大多少岁?
7个连续自然数的和是98,求这7个数各是多少
舍生取义的名人事例
NaSO3和浓H2SO4、稀H2SO4反应的产物?方程式?
在一幅1:4000000的地图上,量得甲城到乙城之间的距离是20厘米.一辆汽车从甲城开往乙城,时速是50千米,
自然数的平方按大小排成14916253649 …问:第612个位置的数字是几?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版