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?

Question

Examsnet · Accepted Answer

Correct Answer is : G2 = (V, E2) where E2 = {(u, v)|(v, u) ∈ E}

GATE Computer Science (CS) 2014 Shift 1 Solved Paper