GESP 七级 · GESP 202512 C++ 七级 第 11 题

一个简单无向图 $G$ 有 $36$ 条边，且每个顶点的度数都为 $4$，则图 $G$ 的顶点个数为（ ）。

图的存储方式：邻接矩阵（O(n²)空间，适合稠密图）、邻接表（O(n+m)空间，适合稀疏图）。

有向完全图边数为n(n-1)，无向完全图边数为n(n-1)/2。简单图不含自环和重边。

【考点】图的度数之和（Handshaking Lemma）｜图论基础｜简单无向图

🎯 考纲定位

本题考查《GESP 考试大纲》七级"图论与算法"模块的核心性质。命题人专抓"sum-of-degrees"概念盲区，绝大多数考生会误以为边数直接等于顶点数，却忽略了"每条边贡献两个度数"这一本质。