連通圖

連通圖  是圖論中最基本概念之一 ， 其定義基於連通的概念 。 在一個無向圖G中 ， 若從頂點到頂點有路徑相連 （ 從到也一定有路徑 ） ， 則稱和是連通的 。 如果G是有向圖 ， 那麼連接和的路徑中所有的邊都必須同向 。 如果圖中任意兩點都是連通的 ， 那麼圖被稱作連通圖 。 圖的連通性是圖的基本性質 。 連通度是指爲了讓圖分解成孤立的子圖所要刪除的頂點數的最小值 。 連通度是刻畫網絡的一個重要指標 。