西安电子科技大学无向树$6.7.1 天软件学院(2）无简单回路且m=n-1(2) (3)(3）连通且m=n-1。用反证法。假设图T不连通，并设T中有k（k≥2）个连通分支T1，T2，，TkK其中结点数分别为n，m，…，n，边数分别为m，m2，…m，且有n=n，i1K2m==m，于是有i1SKYm=Z(n-1)=n-k<n-1+m=2-121得出矛盾。所以树T是连通且m-n-1的图。+西安电子科技大学 §6.7.1 无向树 软件学院 （2）无简单回路且m=n- 1。 （3）连通且m=n-1