GESP 八级 · GESP 202403 C++ 八级 第 5 题

使用邻接表表达一个无向简单图，图中包含 $v$ 个顶点、$e$ 条边，则该表中边节点的个数为（ ）。

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

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

【考点】无向图邻接表存储｜边的双向表示

1. 🎯 考纲定位

GESP 八级图论模块，考察图存储结构的基本认知。这道题卡住的是那些"背了邻接表定义但没真正理解数据结构如何映射图论概念"的考生——命题人故意用看似复杂的代数表达式，逼你回归数据结构的本质。