天任考研小编为大家整理了“24考研计算机知识要点之对无向连通图特性的理解”相关内容，为计算机考研的考生们提供指导。更多有关计算机考研知识点可关注考研备考栏目。
24考研计算机知识要点之对无向连通图特性的理解
对无向连通图特性的理解
无向图的每条边，在顶点计算度的过程中，都要两次参与计算(与边两关联的2个顶点)，因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图，其边数大于或等于n-1。
在无向连通图中，所有顶点的度数都有可能大于1。
以上是天任考研小编为大家带来的“24考研计算机知识要点之对无向连通图特性的理解”，希望考生们都能备考顺利，考上自己心仪的院校。想了解更多计算机考研备考相关内容请关注考研备考栏目。
