树的定义：
如果一个无向简单图G满足以下相互等价的条件之一，那么G是一棵树：
1. G是没有回路的连通图。
2. G没有回路，但是在G内添加任意一条边，就会形成一个回路。
3. G是连通的，但是如果去掉任意一条边，就不再连通。
4. G内的任意两个顶点能被唯一路径所连通。 继续阅读图论：树，图的生成树
树的定义：
如果一个无向简单图G满足以下相互等价的条件之一，那么G是一棵树：
1. G是没有回路的连通图。
2. G没有回路，但是在G内添加任意一条边，就会形成一个回路。
3. G是连通的，但是如果去掉任意一条边，就不再连通。
4. G内的任意两个顶点能被唯一路径所连通。 继续阅读图论：树，图的生成树