324 views

1 Answer

0 votes
0 votes
There are total of 18 topological orderings possible.

Out of which only 2 does not satisfy both the constraints .

1$\rightarrow$ 2$\rightarrow$4$\rightarrow$5$\rightarrow$6$\rightarrow$8$\rightarrow$7$\rightarrow$9$\rightarrow$10

1->2->4->5->6->8->9->7->10

If the question is which follows both 1 and 2,then answer is $5$.

If the question is only about either 1 or 2 ,then also answer is $16$

Related questions

0 votes
0 votes
0 answers
1
Overflow04 asked Oct 20, 2022
398 views
How option B is incorrect.
5 votes
5 votes
1 answer
2
manvi_agarwal asked Sep 15, 2018
2,452 views
Also let me know the approach to find back edges, cross edges, forward edges,How to solve these questions
0 votes
0 votes
1 answer
4
VS asked Nov 26, 2017
935 views