2 2 votes I got answer 8 nodes and 10 edges.but answer is 6 nodes and 6 edgesanyone plz explain. Compiler Design compiler-design code-optimization directed-acyclic-graph made-easy-test-series + – ashish pal 1.2k views answer comment Share Follow Print See all 5 Comments 5 5 Comments reply Shubham Kumar Gupta commented Jan 8, 2018 reply Follow flag Your answer is correct. 0 0 replyShare abhishek tiwary commented Jan 8, 2018 reply Follow flag yes 8 nodes 10 edges 0 0 replyShare ashish pal commented Jan 8, 2018 reply Follow flag This is the solution they gave. They even optimized the code. Can we do that while generating DAG?? 2 2 replyShare akshat sharma commented Jan 8, 2018 reply Follow flag yes absolutely we can do this when in ques they asked about minimum no. of nodes check this prevous year paper https://gateoverflow.in/2068/gate2014-3-34 they have optimize the soln 1 1 replyShare ashish pal commented Jan 8, 2018 reply Follow flag @akshat sharma thank you sir. 0 0 replyShare Please log in or register to add a comment.
