什麼是連通圖

連通圖是圖論中的一箇概念，指的是在一箇圖中，任意兩個頂點之間都存在路徑相連。

在無向圖中，如果從頂點i到頂點j有路徑，那麼i和j被認爲是連通的；在有向圖中，連接i和j的路徑中所有邊必須具有相同的方向。如果圖中任意兩點都是連通的，則整個圖被稱爲連通圖。對於有向圖，如果存在雙向路徑連接任意兩點，則稱爲強連通圖。連通圖可以是無向的，也可以是有向的。