Let G=(V,E) be a directed graph where V is the set of vertices and E the set of edges. Then which one of the following graphs has the same strongly connected components as G ?
(A)
B
(B)
A
(C)
C
(D)
D
Answer: (A)
Explanation:
If we reverse directions of all arcs in a graph, the new graph has same set of strongly connected components as the original graph.
Quiz of this Question
Please comment below if you find anything wrong in the above post