(二)什麼是連通圖，（強）連通圖詳解

前面講過，圖中從一個頂點到達另外一頂點，若存在至少一條路徑，則稱這兩個頂點是連通着的。例如圖 1 中，雖然 V1 和 V3 沒有直接關聯，但從 V1 到 V3 存在兩條路徑，分別是 V1-V2-V3 和 V1-V4-V3，所以稱 V1 和 V3 之間是連通的。code 圖 1 頂點之間的連通狀態示意圖blog 無向圖中，若是任意兩個頂點之間都可以連通，則稱此無向圖爲連通圖。例如，圖 2 中的無向圖

>>阅读原文<<