00问答网
所有问题
(离散数学)已知一棵无向树T,有3个3度节点,一个2度节点,其余的都是一度节点
已知一棵无向树T,有3个3度节点,一个2度节点,其余的都是一度节点,问T中有几个1度节点,为什么?
举报该问题
推荐答案 2019-10-10
设T有x个1度节点,则有握手定理,3×3+1×2+x=2(3+2+x-1),解得x=3,所以T有3个1度顶点。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/TTBrIBBB0jreD00D0n.html
相似回答
大学
离散数学
:设
无向树T有3个3度,
2
个2度
顶点
,其余
顶点
都是
树叶,问T...
答:
3*3+2*2+x = (3+2+x-1)*2 x = 5 T有5片树叶
离散数学
单选题
答:
一棵树有
7片树叶
,3个3度
结点
,其余都是
4度结点,该
树有(
)个4度结点。A.4; B. 3; C. 2; D. 1; E. 不在给定的选择的范围内。 7. 设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成(
)个
是从X到Y的入射函数。A. 0 B. 1 C. 2 D. 3 8. E是全集,E={a,b},E的幂集P(E)上的交运算...
大学
离散数学
:设
无向树T有3个3度,
2
个2度
顶点
,其余
顶点
都是
树叶,问T...
答:
3*3+2*2+x = (3+2+x-1)*2 x = 5 T有5片树叶
离散数学
题目
答:
忘了
大家正在搜
已知一棵无向树T中有8个节点
离散数学证明中的T和P是什么意思
离散数学中的T
离散数学T什么意思
离散数学T规则
离散数学P规则T规则和cp规则
设T是一棵树
离散数学cp规则
已知圆c与y轴相切于点T