第234 落入山洞（2/5）
色数
2
定义
n 满足以下相互等价的条件之一，那么g 是一棵树
n 是没有回路的连通图。
n 没有回路，但是在g内添加任意一条边，就会形成一个回路。
n 是连通的，但是如果去掉任意一条边，就不再连通。
n 是连通的，并且3顶点的完全图?不是g的子图。
n内的任意两个顶点能被唯一路径所连通。
本章未完，下一页继续
色数
2
定义
n 满足以下相互等价的条件之一，那么g 是一棵树
n 是没有回路的连通图。
n 没有回路，但是在g内添加任意一条边，就会形成一个回路。
n 是连通的，但是如果去掉任意一条边，就不再连通。
n 是连通的，并且3顶点的完全图?不是g的子图。
n内的任意两个顶点能被唯一路径所连通。
本章未完，下一页继续