一張圖任兩點之間皆連通是什麼意思

當說到「一張圖(graph)中任兩點之間皆連通」時,這是指該圖是一個連通圖(connected graph)。

連通圖的定義是:如果圖中的任意兩點之間都存在至少一條路徑(path),那麼這個圖就是連通的。換句話說,沒有任何兩個點之間是孤立無援的,你總是可以從一個點走到另一個點,即使你可能需要經過多個中間點。

例如,考慮一個簡單的圖,它由幾個點和連接它們的邊組成。如果從任何一個點,你都可以通過圖中的邊走到其他任何一個點,那麼這個圖就是連通的。如果圖中存在一個點,你無法通過圖中的邊走到其他某些點,那麼這個圖就不是連通的。

連通圖的概念在許多領域都有應用,尤其是在運輸網絡、電路設計和計算機科學中的圖形算法等方面。