Question 7998 – Data-Structures
April 17, 2024Question 8078 – Data-Structures
April 17, 2024Question 8048 – Data-Structures
Consider the following directed graph:
The number of different topological orderings of the vertices of the graph is __________.
Correct Answer: D
Question 19 Explanation:
Different topological orderings of the vertices of the graph are:
It is observed that (a) is the starting vertex & (f) is the final one.
Also observed that c must come after b & e must come after d.
So,
Hence, there are 6 different topological orderings can be derived.
It is observed that (a) is the starting vertex & (f) is the final one.
Also observed that c must come after b & e must come after d.
So,
Hence, there are 6 different topological orderings can be derived.
7
9
8
6