連通圖維基百科,自由的 encyclopedia 連通圖(英語:Connected graph)是圖論中最基本概念之一,其定義基於連通的概念。在一個無向圖G中,若從頂點 v i {\displaystyle v_{i}} 到頂點 v j {\displaystyle v_{j}} 有路徑相連(從 v j {\displaystyle v_{j}} 到 v i {\displaystyle v_{i}} 也一定有路徑),則稱 v i {\displaystyle v_{i}} 和 v j {\displaystyle v_{j}} 是連通的。如果G是有向圖,那麼連接 v i {\displaystyle v_{i}} 和 v j {\displaystyle v_{j}} 的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的,那麼圖被稱作連通圖。圖的連通性是圖的基本性質。連通度是指為了讓圖分解成孤立的子圖所要刪除的頂點數的最小值。連通度是刻畫網絡的一個重要指標。
連通圖(英語:Connected graph)是圖論中最基本概念之一,其定義基於連通的概念。在一個無向圖G中,若從頂點 v i {\displaystyle v_{i}} 到頂點 v j {\displaystyle v_{j}} 有路徑相連(從 v j {\displaystyle v_{j}} 到 v i {\displaystyle v_{i}} 也一定有路徑),則稱 v i {\displaystyle v_{i}} 和 v j {\displaystyle v_{j}} 是連通的。如果G是有向圖,那麼連接 v i {\displaystyle v_{i}} 和 v j {\displaystyle v_{j}} 的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的,那麼圖被稱作連通圖。圖的連通性是圖的基本性質。連通度是指為了讓圖分解成孤立的子圖所要刪除的頂點數的最小值。連通度是刻畫網絡的一個重要指標。