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,8v = 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

  1. A.

    7,8

  2. B.

    9, 11

  3. C.

    8, 7

  4. 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

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…