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

题目类型: 问答题

题目内容

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

正确答案

6

题目解析

设无向树T中的树叶数为x,则根据树的性质,其边数为4+x-1=x+3。由握手定理得方程:4×3+x×1=(x+3)×2,解得x=6.

题目纠错