2021-09-29來源：海文考研
計算機的競爭度逐年加大，報考學生越來越多，對于打算報考2022考研計算機的考生們來說復習是難點。下面海文考研老師整理了2022考研計算機數據結構：對無向連通圖特性的理解，一起來看看吧。
對無向連通圖特性的理解：
無向圖的每條邊，在頂點計算度的過程中，都要兩次參與計算(與邊兩關聯的2個頂點)，因此所有頂點的度之和為偶數。
具有n個頂點的無向連通圖，其邊數大于或等于n-1。
在無向連通圖中，所有頂點的度數都有可能大于1。
(注：本文來自網絡，如有侵權，請聯系刪除)
(內容來源于網絡，由海文考研收集整理，侵權必刪！)
