Which of the following is the correct decomposition of the directed graph…
GATE · 2006 · IT
Which of the following is the correct decomposition of the directed graph given below into its strongly connected components?
- A.
{P, Q, R, S}, {T}, {U}, {V}
- B.
{P,Q, R, S, T, V}, {U}
- C.
{P, Q, S, T, V}, {R}, {U}
- D.
{P, Q, R, S, T, U, V}
Attempted by 125 students.
Show answer
Correct answer: B
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…