无向树的性质 定理16.2设T是n阶非平凡的无向树,则?中至少有两片树叶。 证明 设T有x片树叶,由握手定理及定理16.1可知, 2(n-1)=()≥x+2(n-x) 由上式解出x≥2定理16.2 设T是n阶非平凡的无向树，则T中至少有两片树叶。 证明 设T有x片树叶，由握手定理及定理16.1可知， 2( 1) ( ) 2( ) i n d v x n x − =  + −  由上式解出x≥2。 无向树的性质