离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

  1. 无向图的连通性（基本概念：连通图，非连通图（分离图））   2. 无向图节点间的可达关系为等价关系（具有自反性、对称性和传递性）   3. 可达关系——连通分支   4. 点割集与边割集   5. 点割集的定义与示例（割点）   6. 边割集的定义与示例（割边）   7. 点连通度和边连通度（k-连通图和k边-连通图）

>>阅读原文<<