Which of the following is the correct decomposition of the directed graph…

PYQ GATE 2006

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 155 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…