Consider the directed graph below given. Which one of the following is TRUE?

PYQ GATE 2014

Consider the directed graph below given. 

Which one of the following is TRUE?

  1. A.

    The graph does not have any topological ordering.

  2. B.

    Both PQRS and SRQP are topological orderings.

  3. C.

    Both PSRQ and SPRQ are topological orderings.

  4. D.

    PSRQ is the only topological ordering.

Attempted by 292 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…