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.
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
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.