Open In App
Related Articles

ISRO | ISRO CS 2008 | Question 76

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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

Last Updated : 13 Jun, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads