Q. 54 Consider the DAG with V = {1,2,3,4,5.6}, shown below
Which of the following is NOT a topological ordering?
(A) 1 2 3 4 5 6
(B) 1 3 2 4 5 6
(C) 1 3 2 4 5 6
(D) 3 2 4 1 6 5
Answer: (D)
Explanation:
Q. 54 Consider the DAG with V = {1,2,3,4,5.6}, shown below
Which of the following is NOT a topological ordering?
(A) 1 2 3 4 5 6
(B) 1 3 2 4 5 6
(C) 1 3 2 4 5 6
(D) 3 2 4 1 6 5
Answer: (D)
Explanation:
