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

下列关于有向图的说法，错误的是（ ）。

强连通分量（SCC）：有向图中任意两点互相可达的最大子图。Tarjan算法基于DFS和low数组，时间复杂度O(n+m)。

注意题目问的是"错误的是"还是"正确的是"，避免看反。选项中若有绝对化表述通常错误。

【考点】有向图连通性｜边数计算｜简单图假设

1. 🎯 考纲定位

GESP 七级算法模块"图论"核心考点。命题人刻意设计这道题卡住两个典型弱点：一是考生对"连通"概念混淆（弱连通/强连通/连通），二是习惯性默认"简单图"而忽略题干未明示的约束条件。七级图论题中，这类概念辨析题出现频率极高。