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
Share your thoughts in the comments
Please Login to comment...