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

GATE · 2014 · CS · Set 1 · Computer Science & IT

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

The worked solution is available to enrolled students.