计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面文都考研小编整理了2022考研计算机数据结构:对无向连通图特性的理解,供大家参考。

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

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

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

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