考研咨詢 體育考研 報(bào)考研究生 考研的要求 考研的條件

計(jì)算機(jī)的競(jìng)爭(zhēng)度逐年加大，報(bào)考學(xué)生越來越多，對(duì)于打算報(bào)考2022考研計(jì)算機(jī)的考生們來說復(fù)習(xí)是難點(diǎn)。下面海文考研老師整理了2022考研計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)：對(duì)無向連通圖特性的理解，一起來看看吧。

對(duì)無向連通圖特性的理解：

無向圖的每條邊，在頂點(diǎn)計(jì)算度的過程中，都要兩次參與計(jì)算(與邊兩關(guān)聯(lián)的2個(gè)頂點(diǎn))，因此所有頂點(diǎn)的度之和為偶數(shù)。

具有n個(gè)頂點(diǎn)的無向連通圖，其邊數(shù)大于或等于n-1。

在無向連通圖中，所有頂點(diǎn)的度數(shù)都有可能大于1。

(注：本文來自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系刪除)

計(jì)算機(jī)

(內(nèi)容來源于網(wǎng)絡(luò)，由海文考研收集整理，侵權(quán)必刪！)

上一篇： 法學(xué)考研專業(yè)有哪些？就業(yè)方向有哪些？

下一篇： 22計(jì)算機(jī)考研輔導(dǎo)：帶權(quán)圖的最短路徑算法及應(yīng)用