BANK SEBI Grade A Phase 1 & Phase 2 Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Consider the directed graph given below.
Which one of the following is TRUE?
1
The graph does not have any topological ordering
2
Both PQRS and SRQP are topological orderings
3
Both PSRQ and SPRQ are topological orderings
4
PSRQ is the only topological ordering
5
None of the above