第9章树 定理91.2任何一棵非平凡树T至少有两片树叶。 证明设T是(n,m)图,n2,有k片树叶,其余 顶点度数均大于或等于2。则 ∑d(u)≥2(n-k)+k=2n 而 ∑d(u)=2m=2(n-k)=2n 所以2n-2>2n-k,即心2。第9章 树 定理9.1.2 任何一棵非平凡树T至少有两片树叶。 证明 设T是（n，m）图，n≥2，有k片树叶，其余 顶点度数均大于或等于2。则 1 1 ( ) 2( ) 2 ( ) 2 2( ) 2 2 n i i n i i d n k k n k d m n k n   = =  − + = − = = − = −   而 所以2n-2≥2n-k，即k≥2