首页
设无向树T有3个度数为4的结点,其余结点都为树叶,则T的结点数为
2024-08-03 22:52:38
离散数学(02324)
1
设无向树T有3个度数为4的结点,其余结点都为树叶,则T的结点数为
A、10
B、11
C、12
D、13
【正确答案】:B
【题目解析】:设无向树T的结点个数为x,则其树叶数为x-3。由握手定理及树的性质得方程:3×4+(x-3)=2e=2(x-1),解得x=11.
上一篇:
设集合A有3个元素,则A中的划分有
下一篇: