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.

  1. A.

    breadth first search; acyclic

  2. B.

    topological sort; acyclic

  3. C.

    breadth first search; cyclic

  4. D.

    topological sort; cyclic

Attempted by 328 students.

Sign up free to check your answer

Sign up free

Explore the full course: Coal India Management Trainee

Loading lesson…