圖論學習筆記——連通度

圖的聯通程度 （1）左圖是最「脆弱的連通圖」丟去任何一條邊或任何一個非懸掛點都會是他稱爲非連通圖。 （2）右圖中雖然刪去任何一條邊後仍連通，但存在一個頂點    ，去掉後所得到的圖非聯通。 （3）左圖中丟去任何一條邊或一個頂點都不能使它稱爲給聯通圖，但去掉兩個不相鄰的頂點或邊就成爲非連通。 （4）右圖連通性最強，任意去掉頂點和邊後仍然是連通的。 點割集 設聯通圖不是完全圖，是的一個非空真子集，若非

>>阅读原文<<