retagged by
504 views

1 Answer

3 votes
3 votes
(ABC)!*(DEF)!=3!*3!=36

(ABFC)*(DE)!=1*2=2

(ACEB)*(DF)!=1*2=2

(BCDA)*(EF)!=1*2=2

(BAFC)*(DE)!=1*2=2

(CAEB)*(DF)!=1*2=2

(CBDA)*(EF)!=1*2=2

36+12=48
Answer:

Related questions

2 votes
2 votes
1 answer
1
Balaji Jegan asked Sep 7, 2018
1,078 views
How many Topological Orderings possible?
0 votes
0 votes
2 answers
2
Balaji Jegan asked Sep 7, 2018
852 views
How many Topological Orderings possible?
9 votes
9 votes
4 answers
3
Balaji Jegan asked Sep 7, 2018
2,116 views
How many Topological Orderings possible from A to H?
0 votes
0 votes
1 answer
4
Hira Thakur asked Nov 29, 2016
708 views
how many topological sort possible for n vetex(except the null graph)???