Q. 23 Consider the directed graph given below. 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
Answer: (C)
Explanation:
