Recent questions tagged topological-sort

0 votes
1 answer
36
how many topological sort possible for n vetex(except the null graph)???
1 votes
0 answers
37
Topological sort can be performed using one breadth-first search procedure on the graph??ans) False. why? as both are DFS and BFS can do it in O(v+e) time
2 votes
1 answer
38
3 votes
0 answers
39
Pls find the answer and verify ????1)14 as 9!/3!3!3!2) 36 as 3!*3!3)216 as 3!*3!*3!
61 votes
5 answers
40
2 votes
2 answers
41
How many topological sorts of the following directed graph are possible?
21 votes
7 answers
42
Consider the DAG with $V = \{1,2,3,4,5,6\}$ shown below.Which of the following is not a topological ordering?$1$ $2$ $3$ $4$ $5$ $6$$1$ $3$ $2$ $4$ $5$ $6$$1$ $3$ $2$ $4$...
0 votes
1 answer
44