ISRO | ISRO CS 2008 | Question 76
Consider the graph shown in the figure below:
Which of the following is a valid strong component?
(A) a, c, d
(B) a, b, d
(C) b, c, d
(D) a, b, c
Explanation: A directed graph is strongly connected if there is a path between all pairs of vertices. A strongly connected component (SCC) of a directed graph is a maximal strongly connected subgraph.
The graph has (a, b, c) as a strongly connected component.
Option (D) is correct.
Quiz of this Question