树的等价命题 G是树 种中两个顶证明其连通。 点之间有在唯一若不连通,假设有s个连通分支。每个连通无回路,为 的路径 树。则有m=n-<n-1 矛盾! 边后很到国仅 G无回路且 G连通且m=n-1 东南大学计算机科学与工程学院 同的出学 图论证明其连通。 若不连通，假设有s个连通分支。每个连通无回路，为 树。则有m=n-s<n-1。 矛盾！