連通圖和連通分量
1．頂點間的連通性
在無向圖G中，若從頂點vi到頂點vj有路徑(當然從vj到vi也一定有路徑)，快看小說網則稱vi和vj是連通的。
2．連通圖
若V(G)中任意兩個不同的頂點vi和vj都連通(即有路徑)，則稱G為連通圖(Con-nected Graph)。
【例】圖G2，和G3是連通圖。
3．連通分量
無向圖G的極大連通子圖稱為G的最強連通分量(Connected Component)。
注意：
① 任何連通圖的連通分量只有一個，即是其自身
② 非連通的無向圖有多個連通分量。
【例】下圖中的G4是非連通圖，它有兩個連通分量H1和H2。
強連通圖和強連通分量
1．強連通圖
有向圖G中，若對於V(G)中任意兩個不同的頂點vi和vj，情定三生：首席醫少賴上門都存在從vi到vj以及從vj到vi的路徑，則稱G是強連通圖。
2．強連通分量
有向圖的極大強連通子圖稱為G的強連通分量。
注意：
① 強連通圖只有一個強連通分量，即是其自身。
② 非強連通的有向圖有多個強連分量。
【例】下圖中的G1不是強連通圖，因為v3到v2沒有路徑，但它有兩個強連通分量，如右圖所示。
網絡(Network)
若將圖的每條邊都賦上一個權，則稱這種帶權圖為網絡(超級人生)。
注意：
權是表示兩個頂點之間的距離、耗費等具有某種意義的數。
【例】下圖就是一個網絡的例子。
