GATE | GATE-CS-2016 (Set 1) | Question 21
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
Last Updated :
12 Aug, 2021
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...