1. 无向图的连通性（基本概念：连通图，非连通图（分离图））
2. 无向图节点间的可达关系为等价关系（具有自反性、对称性和传递性）
3. 可达关系——连通分支
4. 点割集与边割集
5. 点割集的定义与示例（割点）
6. 边割集的定义与示例（割边）
7. 点连通度和边连通度（k-连通图和k边-连通图）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
