-
Consider the following directed graph :
The number of different topological orderings of the vertices of the graph is ________ .
-
- 6
- 5
- 11
- 16
Correct Option: A
The different topological orderings will be as follows :
(1) a b c d e f
(2) a d e b c f
(3) a b d c e f
(4) a d b c e f
(5) a b d e c f
(6) a d b e c f
