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?

2006_46

  1. A.

    {P, Q, R, S}, {T}, {U}, {V}

  2. B.

    {P,Q, R, S, T, V}, {U}

  3. C.

    {P, Q, S, T, V}, {R}, {U}

  4. D.

    {P, Q, R, S, T, U, V}

Attempted by 125 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…