计算机考研数据结构备考知识点:对无向连通图特性的理解

计算机考研是热门考研专业之一，因此考生需要付出很多努力全力备考，才能在“内卷”考研人中脱颖而出，以下是为大家整理的计算机数据结构部分考研知识点介绍，供参考。

计算机考研数据结构备考知识点:对无向连通图特性的理解

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

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

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

以上就是计算机考研对无向连通图特性的理解的介绍了，各位考生可以先参考，有想跟着通晓学长学姐备考的考生，可以在客服窗口留言了解启航教育专业课一对一课程。