成人自考研究生 考研报名条件 财务管理考研方向 考研要求 考研倒计时

计算机的竞争度逐年加大，报考学生越来越多，对于打算报考2022考研计算机的考生们来说复习是难点。下面海文考研老师整理了2022考研计算机数据结构：对无向连通图特性的理解，一起来看看吧。

对无向连通图特性的理解：

无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的2个顶点)，因此所有顶点的度之和为偶数。

具有n个顶点的无向连通图，其边数大于或等于n-1。

在无向连通图中，所有顶点的度数都有可能大于1。

(注：本文来自网络，如有侵权，请联系删除)

计算机

(内容来源于网络，由海文考研收集整理，侵权必删！)

上一篇： 法学考研专业有哪些？就业方向有哪些？

下一篇： 22计算机考研辅导：带权图的最短路径算法及应用