Made Easy Test Series

Question

b = b + c

d = b + d

b = b – d

e = d + b

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

• A. 4 and 5
• B. 5 and 4
• C. 6 and 6
• D. 6 and 7

Comments

@Abhisek Tiwari 4 plz send the solution provided by them.

---

Sol

---

Refer - https://gateoverflow.in/299421/me_flt_cd#c299486

Answer 1

b = b + c

d= b + d

b= b - d

e = d + b = d + b - d = b

therefore, 6 nodes and 6 edges

Answer 2

by using first three equations make dag contains (6V,6E)

and just reduce the last equation and get the final answer