## Topological ordering

Question 1 |

7 | |

9 | |

8 | |

6 |

Question 1 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.

There is 1 question to complete.