第9章树 因此,有 k ∑m=∑(n1-1)=n-k<n 即m<n-1,这与m=n-1矛盾,故T是连通的m=n-1图。第9章 树 因此，有 1 1 ( 1) 1 k k i i i i m m n n k n = = = = − = −  −   即m＜n-1，这与m=n-1矛盾，故T是连通的m=n-1图