企源知识库

设无向树T有4个度数为3的结点，其余结点都为树叶，则T的树叶数为__________。
【正确答案】：6
【题目解析】：设无向树T中的树叶数为x，则根据树的性质，其边数为4+x-1=x+3。由握手定理得方程：4×3+x×1=（x+3）×2，解得x=6.