In which of the following graphs can we apply topological sort?

In which of the following graphs can we apply topological sort?

  1. a) Undirected Cyclic graph
  2. b) Directed Cyclic graph
  3. c) Undirected Acyclic graph
  4. d) Directed Acyclic graph

From the BPSC Sub-Assistant Maintenance Engineer October 2022 – Written exam, question 20 of 103.

More from this paper