例:无向树G有2个2度结点,1个3度结点,3个 4度结点,则其1度结点数为多少? 解:由握手定理2m∑d(v 及n=m+1 设G有个1顶点则有下列关系式 2x2+3+4x3+t=2m 2x(n-1) =2x(2+1+3+t-1) 解得:t=9解：由握手定理 2m=∑d(vi ) 及n = m+1, 设G有t个1顶点, 则有下列关系式 2 x 2+3+4 x 3+t =2 m =2 x(n-1) =2 x(2+1+3+t-1) 解得：t = 9 。 例：无向树G有2个2度结点，1个3度结点，3个 4度结点，则其1度结点数为多少？