圖論——無向圖的連通性

Abstract

聲明：本文只爲我閒暇時候學習所做筆記，僅供我無聊時複習所用，若文中有錯，誤導了讀者，敬請諒解！！！
圖的同構參見我的語雀：圖論：無向圖的連通性：https://www.yuque.com/jhongtao/mai/mzacbg

• 主要是討論從個體特徵->整體特徵的過程
• 圖的連通性可以反應出圖的結構的穩定性
  

1. 無向圖連通性定義

1.1 無向圖可達關係的性質

1.2 可達關係：連通分支

2. 點集和割集

• 點集和割集主要是爲了研究，一些點的存在或者刪除後對整個圖的連通性影響

2.1 點割集

2.1.1 例

2.2 邊割集

• 判斷邊割集的核心就是要保證刪除全部的邊割集裏的邊 使得被刪除後的圖的聯通分支數變大，如果沒有變大，或者邊沒有刪除完，都不能稱爲邊割集

3. 連通度

3.1 點連通度和邊連通度

例

3.2 特殊圖的連通度