Register

Recent questions tagged topological-sort

0 votes
1 answer
4
#selfdoubt
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11
User Avatar
2 votes
0 answers
6
DRDO CSE 2022 Paper 1 | Question: 31
How many topological sortings (or topological orderings) does the given directed graph have?
How many topological sortings (or topological orderings) does the given directed graph have?
User Avatar
0 votes
1 answer
7
Testbook Test Series
User Avatar
0 votes
2 answers
9
UGC NET CSE | October 2020 | Part 2 | Question: 70
Match $\text{list I}$ with $\text{List II}$ ... $\text{A-III, B-I, C-II, D-IV}$ $\text{A-I, B-III, C-II, D-IV}$
Match $\text{list I}$ with $\text{List II}$$\begin{array}{llll} & \text{List I} && \text{List II} \\ (A) & \text{Topological sort of DAG} & (I) & O(V+E) \\ (B) & \text{Kr...
User Avatar
0 votes
1 answer
12
UGC NET CSE | December 2005 | Part 2 | Question: 23
Consider the graph, which of the following is a valid topological sorting? $\text{ABCD}$ $\text{BACD}$ $\text{BADC}$ $\text{ABDC}$
Consider the graph, which of the following is a valid topological sorting?$\text{ABCD}$$\text{BACD}$$\text{BADC}$$\text{ABDC}$
User Avatar
0 votes
1 answer
14
toplogical sort
none
none
User Avatar
0 votes
0 answers
16
UPPCL AE 2018:56
The Adjacency matrix of a directed graph $\text{G}$ ... $(h, c, a, e, f, d, i, g, b)$ $(c, a, d, e, f, g, h, i, b)$
The Adjacency matrix of a directed graph $\text{G}$ is given below.$\begin{array} {} & a & b & c & d & e & f & g & h & i \\ a & 0 & 1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\ b & ...
User Avatar
0 votes
0 answers
17
GATE 2019
I want to know if there is topological sort for the syntax directed translations. Does LMD or Bottom up parsing have an order. Is there an order in which the result of SDT is calculated?
I want to know if there is topological sort for the syntax directed translations.Does LMD or Bottom up parsing have an order. Is there an order in which the result of SDT...
User Avatar
2 votes
1 answer
18
#topological
number of toplogical sort sequence
number of toplogical sort sequence
User Avatar
2 votes
1 answer
20
Topological Sort
How many Topological Orderings possible?
How many Topological Orderings possible?
User Avatar
1 votes
1 answer
21
Topological Sort
How many Topological Orderings possible?
How many Topological Orderings possible?
User Avatar
0 votes
2 answers
22
Topological Sort
How many Topological Orderings possible?
How many Topological Orderings possible?
User Avatar
9 votes
4 answers
23
Topological Sort
How many Topological Orderings possible from A to H?
How many Topological Orderings possible from A to H?
User Avatar
0 votes
1 answer
24
Topological ordering and DFS
If we apply Topological and DFS traversal. Is there any intersection of ordering? Please explain.
If we apply Topological and DFS traversal.Is there any intersection of ordering? Please explain.
User Avatar
1 votes
1 answer
26
Cormen 3rd edition chapter 22 question: 22.4.4
Prove or disprove: If a directed graph G contains cycles, then TOPOLOGICAL SORT $(G)$ produces a vertex ordering that minimizes the number of “bad” edges that are inconsistent with the ordering produced.
Prove or disprove: If a directed graph G contains cycles, then TOPOLOGICAL SORT $(G)$ produces a vertex ordering that minimizes the number of “bad” edges that are inc...
User Avatar
Page: