0 votes 0 votes 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: Compiler Design compiler-design code-optimization directed-acyclic-graph numerical-answers + – newdreamz a1-z0 asked Jan 12, 2019 retagged Jun 19, 2022 by Lakshman Bhaiya newdreamz a1-z0 1.3k views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Kunal Kadian commented Jan 12, 2019 reply Follow Share 8 nodes and 10 edges? 0 votes 0 votes newdreamz a1-z0 commented Jan 12, 2019 reply Follow Share it is asking about minimum 0 votes 0 votes Kunal Kadian commented Jan 12, 2019 reply Follow Share Wnats the ans given? 0 votes 0 votes newdreamz a1-z0 commented Jan 12, 2019 reply Follow Share 6 nodes 6 edges 0 votes 0 votes newdreamz a1-z0 commented Jan 12, 2019 reply Follow Share you can refer here https://www.geeksforgeeks.org/gate-gate-cs-2014-set-3-question-44/ 0 votes 0 votes Kunal Kadian commented Jan 12, 2019 reply Follow Share Got it. 6 nodes and 6 edges. Thanks 0 votes 0 votes Hemanth_13 commented Jan 12, 2019 reply Follow Share I doubt on DAG in syllabus? 0 votes 0 votes raahul commented Jan 12, 2019 reply Follow Share Here equation y=v-x is unused in DAG ...Am i right? 0 votes 0 votes OneZero commented Jan 12, 2019 reply Follow Share @Kunal Kadian how do you represent Y = 0 in DAG? 0 votes 0 votes Kunal Kadian commented Jan 12, 2019 reply Follow Share Here upon substituting you will get y = w, Not y =0 0 votes 0 votes OneZero commented Jan 13, 2019 reply Follow Share @Kunal Kadian thanks man 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes No of Node=6 Node of Edge=6 raju paul answered Aug 18, 2019 raju paul comment Share Follow See all 0 reply Please log in or register to add a comment.