2022考研计算机数据结构：对无向连通图特性的理解
文都考研网整理
中
计算机的竞争度逐年加大，报考学生越来越多，对于打算报考2022考研计算机的考生们来说复习是难点，大家复习也需要讲究方法，掌握一定的技巧。下面文都考研小编整理了2022考研计算机数据结构：对无向连通图特性的理解，供大家参考。
对无向连通图特性的理解：
无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的2个顶点)，因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图，其边数大于或等于n-1。
在无向连通图中，所有顶点的度数都有可能大于1。