me test

Question

Consider the basic block given below:

u=u+v
v=v+w
x=v-w
y=v-x
z=u+v

The minimum number of nodes and edges present in the DAG representations of the above basic block respectively are:

Comments

8 nodes and 10 edges?

---

it is asking about minimum

---

Wnats the ans given?

---

6 nodes 6 edges

---

you can refer here

https://www.geeksforgeeks.org/gate-gate-cs-2014-set-3-question-44/

---

Got it. 6 nodes and 6 edges.

Thanks

---

I doubt on DAG in syllabus?

---

Here equation y=v-x is unused in DAG ...Am i right?

---

@Kunal Kadian

how do you represent Y = 0 in DAG?

---

Here upon substituting you will get y = w,

Not y =0

---

@Kunal Kadian

thanks man

Answer 1

No of Node=6

Node of Edge=6