例题 例1已知无向树?中,有1个3度顶点,2个2度顶点,其余顶点全 是树叶试求树叶数,并画出满足要求的非同构的无向树. 解用树的性质m=n-1和握手定理 设有x片树叶,于是m=1+2+x=3+x, 2m=2(n-1)=2×(2+x)=1×3+2×2+x 解出x=3,故T有3片树叶. T的度数列为1,1,1,2,2,3 有2棵非同构的无向树,如图所示6 例题 例1 已知无向树T中, 有1个3度顶点, 2个2度顶点, 其余顶点全 是树叶.试求树叶数,并画出满足要求的非同构的无向树. 解 用树的性质m=n−1和握手定理. 设有x片树叶，于是n=1+2+x=3+x, 2m=2(n−1)=2(2+x)=13+22+x 解出x=3，故T有3片树叶. T的度数列为1, 1, 1, 2, 2, 3 有2棵非同构的无向树, 如图所示