Consider the directed acyclic graph (DAG) shown below, with vertices v1, v2,…

Consider the directed acyclic graph (DAG) shown below, with vertices v1, v2, v3, v4, v5, and v6.

Directed acyclic graph on vertices v1 through v6

Which of the following sequences is not a topological ordering?

  1. A.

    v1, v3, v2, v4, v5, v6

  2. B.

    v1, v3, v2, v4, v6, v5

  3. C.

    v1, v2, v3, v4, v5, v6

  4. D.

    v3, v2, v4, v1, v6, v5

Attempted by 186 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…