题目类型:
问答题
题目内容
设无向树T有4个度数为3的结点,其余结点都为树叶,则T的树叶数为__________。
正确答案
6
题目解析
设无向树T中的树叶数为x,则根据树的性质,其边数为4+x-1=x+3。由握手定理得方程:4×3+x×1=(x+3)×2,解得x=6.