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

下列关于树和图的说法，错误的是（ ）。

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

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

【考点】生成树｜强连通图｜有向图连通性

1. 🎯 考纲定位

GESP 八级图论模块，这道题卡住的是学有余力但概念混淆的考生——把"存在生成树"和"强连通"画等号，属于对图论基本定义的结构性误读。命题人专挑这种"看似合理实则错误"的表述来筛人。