例题 例2已知无向树T有5片树叶,2度与3度顶点各1个,其余顶点 的度数均为4.求T的阶数n,并画出满足要求的所有非同构 的无向树. 解设T的阶数为n,则边数为n1,4度顶点的个数为n-7.由握 手定理得 2m=2(n-1)=5×1+2×1+3×1+4(-7) 解出n=8,4度顶点为1个 T的度数列为1,1,1,1,1,2,3 有3棵非同构的无向树7 例题 例2 已知无向树T有5片树叶, 2度与3度顶点各1个, 其余顶点 的度数均为4. 求T的阶数n, 并画出满足要求的所有非同构 的无向树. 解 设T的阶数为n, 则边数为n−1, 4度顶点的个数为n−7. 由握 手定理得 2m=2(n−1)=51+21+31+4(n−7) 解出n=8, 4度顶点为1个. T的度数列为1,1,1,1,1,2,3,4 有3棵非同构的无向树