ISRO | ISRO CS 2008 |问题76

考虑下图所示的图表：

以下哪项是有效的强组件？ （A） a、 c，d （B） a、 b，d （C） b、 c，d

（D） a、 b，c 答复: （D） 说明： 如果所有顶点对之间都有一条路径，则有向图是强连通的。A. 强连通分量 有向图的（SCC）是一个极大强连通子图。

图中有（a，b，c）作为强连通分量。

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