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?
- A.
1 2 3 4 5 6
- B.
1 3 2 4 5 6
- C.
1 3 2 4 6 5
- D.
3 2 4 1 6 5
Attempted by 484 students.
Sign up free to check your answer
Sign up freeLoading lesson…