GATE CSE 1988 | Question: 2xvii

Question

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

Comments

is it contain 10 edges and 9 nodes

---

How to solve it?

---

10 edges, 10 nodes.

Answer 1

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$

Comments

@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.