Recent questions tagged directed-acyclic-graph

0 votes
0 answers
1
0 votes
1 answer
4
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11
0 votes
0 answers
5
1 votes
2 answers
6
What is the minimum number of nodes required in a DAG (Directed Acyclic Graph) for the following block?\[\begin{aligned}U=Z & =V+W \\X=Y & =U+1 \\A & =X+Y\end{aligned}\]
0 votes
0 answers
7
How Directed acyclic graph would be constructed for this instruction?b[j] = a ;
1 votes
1 answer
10
0 votes
1 answer
11
0 votes
0 answers
15
A directed acyclic graph has no connected components.TRUE OR FALSE???
0 votes
2 answers
16
b = b + cd = b + db = b – de = d + bThe minimum number of nodes and edges present in the DAG representation of above basic block respectively are ?4 and 55 and 46 and 6...
0 votes
1 answer
17
Consider the basic block given below:u=u+vv=v+wx=v-wy=v-xz=u+vThe minimum number of nodes and edges present in the DAG representations of the above basic block respective...
0 votes
0 answers
18
0 votes
2 answers
19
Question.Construct the Dag for the following Assume that + is left associative?a)a+b+(a+b)b)a+b+a+bc)a+a+(a+a+a+(a+a+a+a))Please give the Answer to these questions?????
0 votes
0 answers
20
How to solve Questions of DAG like :- https://gateoverflow.in/2068/gate2014-3-34My Solution:- (Please Point out what i am doing wrong)and please also do tell the proper w...
6 votes
0 answers
22
Consider C program given belowmain() { a=a+b; c=a*c; d=c-d; a=c/d; printf("%d",a); }What will the minimum number of nodes and edge present in the DAG representation of th...