離散數學學習筆記——第八講——圖論基礎（7.2圖的連通性——3.無向圖的連通性）

  1. 無向圖的連通性（基本概念：連通圖，非連通圖（分離圖））   2. 無向圖節點間的可達關係爲等價關係（具有自反性、對稱性和傳遞性）   3. 可達關係——連通分支   4. 點割集與邊割集   5. 點割集的定義與示例（割點）   6. 邊割集的定義與示例（割邊）   7. 點連通度和邊連通度（k-連通圖和k邊-連通圖）

>>阅读原文<<