Skip to content
Related Articles

Related Articles

Save Article
Improve Article
Save Article
Like Article

ISRO | ISRO CS 2008 | Question 76

  • Last Updated : 13 Jun, 2018

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

Answer: (D)

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :