离散数学 例题 例2已知无向树T有5片树叶，2度与3度顶点各1个，其余顶 点的度数均为4，求T的阶数，并画出满足要求的所有非同 构的无向树 解设T的阶数为n,则边数为n-1,4度顶点的个数为n-7. 由握手定理，2m=2(n-1)=5×1+2×1+3×1+4(n-7), 解出n=8,4度顶点为1个 77 例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个