图是树的条件

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

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

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

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

posted @ 2012-10-26 10:14  wouldguan  阅读(247)  评论(0编辑  收藏  举报