计算机学科专业基础综合考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络。数据结构和计算机组成原理均占45分,操作系统35分,计算机网络25分。今天文都考研小编给大家带来数据结构的相关知识点,一起来看下吧。

对无向连通图特性的理解

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

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

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

以上是文都考研小编整理的"2022计算机考研【数据结构】知识点"内容,更多计算机专业考研资讯内容,敬请关注文都计算机考研专业备考频道~