GESP 七级 · GESP 202412 C++ 七级 第 25 题

一个图中，每个顶点表达一个城市，连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。这个图可以用来表达交通网络，且是简单有向图。

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

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

【考点】数据结构之图的基本概念｜简单图与多重图的区别

GESP 七级考纲里图论模块明确区分简单图与多重图，本题正是卡住“能表示网络”不等于“一定是简单图”的认知断层。命题人放这题，就是筛掉那些只背结论、不看定义的考生。

解题时先抓“简单有向图”的定义：任意两点间至多一条有向边。交通网里公交、地铁、公路常有多条线路，图里必然含重边。题干用“是”直接断言，属于绝对化表述，与定义冲突，所以错。

错误选项 A 利用“图即交通网络”的直觉陷阱，偷换“简单图”定义。命题人故意用“是”这个绝对词，卡住那些只背“图能表示网络”结论的学生。题干没提“可能”或“某种”，直接断言“是简单有向图”，属于概念偷换，是七级图论题的典型套路。

反命题角度想：这题若改成“图中任意两城市间可能有多种交通方式”，答案就反了。刷到这题先问：它想卡我“简单图”定义，还是想考“图与网络关系”？七级图论题里，绝对化表述往往是错的。