GESP 八级 · GESP 202509 C++ 八级 第 22 题

存在一个简单无向图满足：顶点数为 6，边数为 8，6 个顶点的度数分别为 3、3、3、3、2、2。

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

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

【考点】握手定理｜简单图度数序列｜图的存在性

1. 🎯 考纲定位

八级图论模块，核心是判断给定度数序列能否构成简单图。命题人想卡住考生对手握定理和简单图约束的掌握：度数之和必须为偶数，且最大度数不能超过n-1。