A ______ takes a directed ______ graph G and produces a linear ordering of all…
PYQ Coal India Management Trainee CBT 2017Modified — slightly modified from the official paper; see the solution
A ______ takes a directed ______ graph G and produces a linear ordering of all its vertices such that for every directed edge (v, w), the vertex v comes before the vertex w in the ordering.
- A.
breadth first search; acyclic
- B.
topological sort; acyclic
- C.
breadth first search; cyclic
- D.
topological sort; cyclic
Attempted by 328 students.
Sign up free to check your answer
Sign up freeLoading lesson…

