0 votes 0 votes In this one I am unable to follow in the above node marked as "-" ,it has two edges one upward and one downward for "+" node so then how to proceed with this ? Compiler Design compiler-design code-optimization directed-acyclic-graph numerical-answers test-series + – radha gogia asked Dec 9, 2015 • retagged Jul 18, 2022 by makhdoom ghaya radha gogia 1.4k views answer comment Share Follow See 1 comment See all 1 1 comment reply Mojo-Jojo commented Jan 17, 2016 reply Follow Share Cycles in Acyclic graph ?? :o 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes This is not DAG. Remember defination of DAG ? In mathematics and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. Ref -> https://en.wikipedia.org/wiki/Directed_acyclic_graph This is some weird test series question, I think you should not, & Nobody should spent time on this ! Akash Kanase answered Dec 11, 2015 • selected Dec 20, 2015 by Akash Kanase Akash Kanase comment Share Follow See 1 comment See all 1 1 comment reply Santhosh Devulapally commented Dec 20, 2015 reply Follow Share YES ,FIRST OF ALL THE DIAGRAM IS NOT A DAG FROM (ROOT)'+' NODE TO '-' NODE ,CYCLE IS FORMED DAG CONTAINS NO CYCLE 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes 50.. minal answered Jan 14, 2016 minal comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments Abhijit Borah commented Jan 29, 2016 reply Follow Share Cycles in Directed Acyclic Graph ? 0 votes 0 votes Prasanna commented Jan 29, 2016 reply Follow Share its some weird question asked in some test series. we should not waste our time on this question. I realized later DAG cannot have cycle. 0 votes 0 votes minal commented Jan 29, 2016 reply Follow Share yes thats true , but method which i said is correct ... (just avoid cycles :P) i mean edges on same vertex but not form cycle 0 votes 0 votes Please log in or register to add a comment.
–1 votes –1 votes ((a+a)+(b+b))-((a+a)-(b-b))+((a+a)+(b+b)) =30-10+30=50 srestha answered Dec 10, 2015 srestha comment Share Follow See 1 comment See all 1 1 comment reply sultan commented Dec 10, 2015 reply Follow Share @srestha goelin your answer how you determined sequence of highlighted signs.? ((a+a)+(b+b))-((a+a)-(b-b))+((a+a)+(b+b)) 0 votes 0 votes Please log in or register to add a comment.