Question 8516 – Data-Structures
April 17, 2024Question 8136 – Data-Structures
April 17, 2024Question 8517 – Data-Structures
Consider the directed graph given below.
Which one of the following is TRUE?
Correct Answer: C
Question 30 Explanation:
There are no cycles in the graph, so topological orderings do exist.
We can consider P & S as starting vertex, followed by R & Q.
Hence, PSRQ & SPRQ are the topological orderings.
The graph does not have any topological ordering.
Both PQRS and SRQP are topological.
Both PSRQ and SPRQ are topological orderings.
PSRQ is the only topological ordering.