in Compiler Design retagged by
1,384 views
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 ?

in Compiler Design retagged by
1.4k views

1 comment

Cycles in Acyclic graph ?? :o
0
0

3 Answers

2 votes
2 votes
Best answer

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 !

selected by

1 comment

YES ,FIRST OF ALL THE DIAGRAM IS NOT A DAG

FROM (ROOT)'+' NODE TO '-' NODE ,CYCLE IS FORMED

DAG CONTAINS NO CYCLE
0
0
1 vote
1 vote

50..

by

4 Comments

Cycles in Directed Acyclic Graph ?
0
0
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
0
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
0
–1 vote
–1 vote
((a+a)+(b+b))-((a+a)-(b-b))+((a+a)+(b+b))

=30-10+30=50

1 comment

@srestha goelin your answer how you determined sequence of highlighted signs.?

 ((a+a)+(b+b))-((a+a)-(b-b))+((a+a)+(b+b))

0
0