图是树的条件

一个有V个顶点的图G是一棵树，条件是当且仅当她满足一下4个条件中的任意一个：
1. G有V-1条边，且无环。

2. G的V-1条边，且是连通的。

3. G中仅有一条简单路径使每一对顶点相连接。

4. G是连通的，从中去除任意一条边都不会使其不连通。

转载于:https://www.cnblogs.com/wouldguan/archive/2012/10/26/2740664.html