计算机#2021计算机考研究生#如何理解无向连通图

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2020-05-2815:13:44

计算机专业基础为全国统考科目，由数据结构、计算机组成原理、操作系统、计算机网络四部分组成，该科目涉及范围广、内容多，需要投入大量精力。三人行考研网小编为考研的学子们提供了2021计算机考研：如何理解无向连通图？，希望大家能有所收获。对无向连通图特性的理解

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

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

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