Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-CS-2016 (Set 1) | Question 21

  • Difficulty Level : Medium
  • Last Updated : 12 Aug, 2021

Consider the following directed graph.

GATECS20167

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

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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :