retagged by
1,275 views

1 Answer

1 votes
1 votes

This question can be form like this , how many DAG (Direct Acyclic Graph) are possible with a given vertex ( say with n vertices ) .If a graph contains any cycle then topological sorting isn`t possible .

I think with n vertices number of DAG possible are n! . 

Related questions

2 votes
2 votes
0 answers
1
h4kr asked Jan 10, 2023
337 views
0 votes
0 votes
1 answer
4
Hira Thakur asked Nov 29, 2016
690 views
how many topological sort possible for n vetex(except the null graph)???