国际空间研究组织 | ISRO CS 2008 |问题 76

考虑下图所示的图表：

以下哪个是有效的强成分？
(A) a、c、d
(B) a、b、d
(C) b、c、d

(D) a、b、c答案： (D)
解释：如果所有顶点对之间存在路径，则有向图是强连通的。有向图的强连通分量（SCC）是最大强连通子图。

该图具有 (a, b, c) 作为强连通分量。

选项（D）是正确的。
这个问题的测验