企源知识库

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