圖的連通分量

一，連通圖

1，無向連通圖

一個無向圖，如果任何兩個節點之間都是連通的，則稱為無向連通圖。

2，（有向）強連通圖

一個有向圖，如果任何兩個節點AB之間，從A到B可達，從B到A也可達，則稱為強連通圖。

3，（有向）半連通圖

一個有向圖，如果任何兩個節點AB之間，要麼從A到B可達要麼從B到A可達，則稱為半連通圖。

二，連通分量

1，無向連通分量

2，強連通分量