← GATE CSE 2014 Set 1

Q13

MCQ1 mark, −0.33

Consider the directed graph below given.

Which one of the following is TRUE?

(A)

The graph does not have any topological ordering.

(B)

Both PQRS and SRQP are topological orderings.

(C)

Both PSRQ and SPRQ are topological orderings.

(D)

PSRQ is the only topological ordering.

Sign in to save attempts.

Loading…