Consider the following expression p = q+r s = p+1 t= q+r u = s + t v = t + u…
Consider the following expression
p = q+r
s = p+1
t= q+r
u = s + t
v = t + u
How many minimum number of nodes and edges are present in DAG?
Answer: A. 7,8 — v = t+u = q+r+s+t = q+r+p+1+t = q+r+p+1+q+r =q+r+ q+r+1+q+r =(q+r)+(q+r)+(q+r)+1 DAG: Number of nodes = 7, Number of edges = 8
- A.
7,8
- B.
9, 11
- C.
8, 7
- D.
11,9
Attempted by 53 students.
Show answer & explanation
Correct answer: A
v = t+u
= q+r+s+t
= q+r+p+1+t
= q+r+p+1+q+r
=q+r+ q+r+1+q+r
=(q+r)+(q+r)+(q+r)+1
DAG: Number of nodes = 7, Number of edges = 8

Loading lesson…