Consider the following directed graph. The number of different topological orderings of the vertices of the graph is Note : This question was asked as Numerical Answer Type.
(A)
1
(B)
2
(C)
4
(D)
6
Answer: (D)
Explanation:
Following are different 6 Topological Sortings
a-b-c-d-e-f a-d-e-b-c-f a-b-d-c-e-f a-d-b-c-e-f a-b-d-e-c-f a-d-b-e-c-f
Quiz of this Question
Please comment below if you find anything wrong in the above post