🏷️ 知识点：强连通

以下关于图的叙述中，正确的是（ ）。

A. 强连通有向图的任何顶点到其他所有顶点都有弧 B. 图的任意顶点的入度等于出度 C. 有向完全图一定是强连通有向图 D. 有向图的边集的子集和顶点集的子集都构成原有向图的子图

[tag_link]

正确答案：C

结论

C 正确。

推导

有向完全图对任意不同顶点都含相应方向的弧，因此任意顶点可达其他顶点，必强连通。A 把“存在路径”误作“直接有弧”；B 无一般性；D 子图中的边端点必须属于所选顶点集。

易错点

强连通要求路径可达，不要求每对顶点间都有一条直接弧；完全图才提供直接弧。