第9章树 ②由(1)可得(2) 再证反证法,若图7不连通,设有k个连通分支T1, 72,…,T(心2),其顶点数分别为n1,n2,…,nk, 则有 ∑ 边数分别为m1,m2,…,mk,则有 ∑m第9章 树 ②由（1）可得（2）。 再证反证法，若图T不连通，设T有k个连通分支T1， T2，…，Tk（k≥2），其顶点数分别为n1，n2，…，nk， 则有 1 k i i n n =  = 边数分别为m1，m2，…，mk，则有 1 k i i m m =  =