無向圖中的極大連通子圖
連通分量是圖論中的一個概念，指的是無向圖中的極大連通子圖。
在無向圖中，連通分量是指那些沒有缺口、任意兩個頂點之間都存在路徑的子圖。如果從頂點vi到頂點vj有路徑，那麼這兩個頂點被認為是連通的。如果一個無向圖是連通的，即任意兩個頂點之間都存在路徑，那麼它只有一個連通分量，即其自身。而對於非連通的無向圖，則存在多個連通分量。
在有向圖中，情況則更為複雜。如果對於每一對頂點vi和vj，從vi到vj和從vj到vi都存在路徑，則該圖被稱為強連通圖。而在有向圖中，如果存在一個極大連通子圖，其中任意兩個頂點之間都雙向連通，則這個子圖被稱為強連通分量。如果只存在從vi到vj的路徑而不存在反方向的路徑，則這種情況被稱為弱連通分量。