GATE Computer Science (CS) 2014 Shift 1 Solved Paper

© examsiri.com

Question : 23 of 65

Marks: +1, -0

Consider the directed graph given below.

Which one of the following is TRUE?

The graph does not have any topological ordering
Both PQRS and SRQP are topological orderings
Both PSRQ and SPRQ are topological orderings
PSRQ is the only topological ordering

Go to Question:

Prev Question

Next Question