Consider the directed acyclic graph (DAG) on V = {1, 2, 3, 4, 5, 6} shown…

GATE · 2007 · CS

Consider the directed acyclic graph (DAG) on V = {1, 2, 3, 4, 5, 6} shown below. Which of the following sequences is NOT a topological ordering?

image.png
  1. A.

    1 2 3 4 5 6

  2. B.

    1 3 2 4 5 6

  3. C.

    1 3 2 4 6 5

  4. D.

    3 2 4 1 6 5

Attempted by 472 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…