Topological Sort

Question

How many Topological Orderings possible?

Comments

14?

---

Is the answer 4???

---

4 is correct

https://onlinegdb.com/B1FqP7ldX

Answer 1

On solving, Topological sort, we can remove some edges,

i.e., if (a,b), (b,c) and (a,c) then remove (a,c).

Comments

@Shaik Masthan sir there  are many method for topological sort  which method should  apply all  of them having different method  which to use for correct answer in less time.

---

it's depend upon question only... But what my suggestion is practice one method and comfortable with that...

---

ok sir