Consider the give expression:
a = (a + a) * (a + a).
How many directed arrows(edges) and internal nodes will be there in DAG of the above expression?

(A) 6, 3
(B) 6, 4
(C) 7, 3
(D) None of these.


Answer: (A)

Explanation: The directed acyclic graph for given expression a = (a + a) * (a + a):
\"\"
There are 3 internal nodes and 6 edges present in the graph.
So, option (A) is correct.

Quiz of this Question


  • Last Updated : 12 Nov, 2018

Share your thoughts in the comments