Open In App

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

Like Article
Like
Save
Share
Report

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
Please comment below if you find anything wrong in the above post


Last Updated : 12 Aug, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads