一个有V个顶点的图G是一棵树,条件是当且仅当她满足一下4个条件中的任意一个:
1. G有V-1条边,且无环。
2. G的V-1条边,且是连通的。
3. G中仅有一条简单路径使每一对顶点相连接。
4. G是连通的,从中去除任意一条边都不会使其不连通。
一个有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