Consider a directed acyclic graph with vertices v1, v2, v3, v4, v5, v6 shown…

Consider a directed acyclic graph with vertices v1, v2, v3, v4, v5, v6 shown in the figure below.

Directed acyclic graph on six vertices v1 to v6 with the directed edges v1 → v2, v1 → v3, v2 → v4, v2 → v5, v3 → v4, v3 → v6, v4 → v5 and v4 → v6.

The directed edges of this graph are:

  • From v1: v1 → v2, v1 → v3

  • From v2: v2 → v4, v2 → v5

  • From v3: v3 → v4, v3 → v6

  • From v4: v4 → v5, v4 → v6

Which of the following is not a topological order?

  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 136 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…