Test Index

GATE CS and IT 2014 Paper

© examsnet.com

Question : 13

Total: 65

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 ?

G1=(V,E1) where E1={(u,v)|(u,v)∉E}
G2=(V,E2) where E2={(u,v)|(v,u)∊E}
G3=(V,E3) where E3={(u,v)| there is a path of length ≤2 from u‌to‌v‌in‌E}
G1=(V4,E) where V4 is the set of vertices in G which are isolated

Go to Question:

Prev Question

Next Question