數據結構 之 無向連通圖

下列關於無向連通圖特性的敘述中，正確的是  Ⅰ.全部頂點的度之和爲偶數 Ⅱ.邊數大於頂點個數 Ⅲ.至少有一個頂點的度爲1spa 以下圖所示爲一個無向連通圖：任何兩個節點以前都是連通的，都存在一條路徑，而且圖中沒有方向。blog        （1）頂點的度爲頂點所鏈接的邊的個數，無向連通圖中的頂點的度之和 爲邊數*2因此頂點的度之和爲偶數it （2）很顯然邊數能夠等於頂點個數 好比上圖爲一個五邊形

>>阅读原文<<