>
其他
>
一棵树T有5个度数为2的结点,3个度数为3的结点,4个度数为4的结点,2个度数为5的结点其余均是度数为1的结点,问T有几个度为1的结点.(计算题)
人气:291 ℃ 时间: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)的一一对应的函数
一道离散数学题目
求一道离散数学题.
英语基础差怎么办
两个不同长度的物体在同一时刻同一地点的太阳光下得到的投影是( ) A.相等 B.长的较长 C.短的较长 D.不能确定
若sin(a+4分之π)=5分之3且a∈(-4分之π,4分之π)求sina
猜你喜欢
因为好奇而诞生的科技发明
如果多项式2x2-x的值等于1,那么4x4-4x3+3x2-x-1的值等于_.
c30混凝土28天试块抗压强度有2组,单块值42.6 39.9 37.7 强度代表值40.1 另一组单块值38.3 37.8 42.2 强度
但当正其租赋,不应绳以盗种法,失劭农重本意翻译
六年级下册语文卖火柴的小女孩中的对比句有哪些
判断题 1.正方形的四个角都相等.() 2.正方形的对边相等.()
描写山的作文600字
PCR中buffer缓冲液的成分是什么?
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版