1,823 views

Construct a DAG for the following set of quadruples:

• E:=A+B
• F:=E-C
• G:=F*D
• H:=A+B
• I:=I-C
• J:=I+G

is it contain 10 edges and 9 nodes
How to solve it?
10 edges, 10 nodes.

The Steps for constructing the DAG are shown below.

$I.\ E=A+B$

$II.\ F=E-C$

$III.\ G=F*D$

$IV.\ H=A+B$

$V.\ I=I-C$

$VI.\ J=I+G$

by

@ajaysoni1924

There was no need to update the images as they are already clear.

@Satbir
Doing it for Gate overflow book almost every image is drawn again using latex
Well explained step by step. Thanks.

1 vote