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.

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?
- A.
v1, v3, v2, v4, v5, v6
- B.
v1, v3, v2, v4, v6, v5
- C.
v1, v2, v3, v4, v5, v6
- D.
v3, v2, v4, v1, v6, v5
Attempted by 136 students.
Sign up free to check your answer
Sign up freeLoading lesson…

