西安电子科技大学$6.7.1 无向树软件学院来定理！给定一个n个结点m条边的无向图T。以下关于T是无向树的定义是等价的。（1）连通且无简单回路。（2）无简单回路且m-n-1。（3）连通且m=n-1。（4）无简单回路，但增加任一新边，得到一条且仅一条基本回路。（5）连通，但删去一条边后便不连通。（n>2）（6）每一对结点之间有且仅有一条基本路径。（n≥2）西安电子科技大学 §6.7.1 无向树 软件学院