Register

Topological Sort

• retagged by
843 views

1 Answer

3 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
Voting & Accepting an answer helps improve the community
Answer:
← Previous · Topological SortNext → · Topological Sort
← Previous in category · Topological SortNext in category → · Topological Sort
Position:
Show:

Related questions

2 2 votes
1 1 answer
2.0k
2.0k views
Balaji Jegan asked Sep 7, 2018
2,048 views
Topological Sort
How many Topological Orderings possible?
0 0 votes
2 2 answers
1.5k
1.5k views
Balaji Jegan asked Sep 7, 2018
1,532 views
Topological Sort
How many Topological Orderings possible?
11 11 votes
4 answers 4 answers
5.1k
5.1k views
Balaji Jegan asked Sep 7, 2018
5,053 views
Topological Sort
How many Topological Orderings possible from A to H?
1 1 vote
1 1 answer
173
173 views
GO Classes asked Aug 19
173 views
GO Classes DPP | GATE CS, DA | Algorithms | Topological Sort
Can the above graph be topologically sorted?Yes No