什麼是弱連通圖

在圖論中，弱連通圖是指一個有向圖的基圖（即忽略方向後的無向圖）是連通圖。換句話說，如果對於一個有向圖的任意一對頂點v1和v2，都存在一條從v1到v2的路徑，同時存在一條從v2到v1的路徑，那麼這個有向圖被稱為弱連通圖。弱連通圖的概念與強連通圖和連通圖有關，其中強連通圖要求存在雙向路徑的條件對於所有頂點對都成立，而連通圖則是在無向圖中任意兩點之間存在路徑。弱連通圖的概念建立在有向圖的基礎上，它要求忽略方向後的圖是連通的。