第9章树 【例912】T是一棵树,有两个顶点度数为2,一个 顶点度数为3,三个顶点度数为4,T有几片树叶? 解设树T有x片树叶,则T的顶点数 n=2+1+3+x T的边数 2=-1=5+x 又由握手定理第9章 树 【例9.1.2】 T是一棵树,有两个顶点度数为2，一个 顶点度数为3，三个顶点度数为4，T有几片树叶？ 解 设树T有x片树叶，则T的顶点数 n=2+1+3+x T的边数 m=n-1=5+x 又由握手定理 1 2 ( ) n i i m d  = = 