设无向树T有3个度数为4的结点,其余结点都为树叶,则T的结点数为

设无向树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.