勵志

勵志人生知識庫

什麼叫連同圖

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

在無向圖中,如果存在從任意頂點i到頂點j的路徑,那麼稱頂點i和j是連通的,反之亦然。如果有向圖中任意兩個頂點之間都存在從一頂點到另一頂點的路徑,同時反向也存在路徑,則該圖被稱為強連通圖。連通圖可以是無向的,也可以是有向的。