極大連通子圖與極小連通子圖

無向圖 連通圖： 在無向圖中，若從定點V1到V2有路徑，則稱頂點V1和V2是連通的。如果圖中任意一對頂點都是連通的，則稱此圖是連通圖。（連通的無向圖） 極大連通子圖： 1.連通圖只有一個極大連通子圖，就是它本身。（是唯一的） 2.非連通圖有多個極大連通子圖。（非連通圖的極大連通子圖叫做連通分量，每個分量都是一個連通圖） 3.稱爲極大是因爲如果此時加入任何一個不在圖的點集中的點都會導致它不再連通。

>>阅读原文<<