The value of the following hierarchical representation (DAG) is ............…

2021

The value of the following hierarchical representation (DAG) is ............

(+)
||
(.)
/ \
2 3

Answer: C. 12The correct answer is = 12 In this DAG representation, the multiplication node (.) computes: 2 × 3 = 6 Since the result is shared twice (because of the DAG…

  1. A.

    11

  2. B.

    7

  3. C.

    12

  4. D.

    8

Attempted by 348 students.

Show answer & explanation

Correct answer: C

The correct answer is = 12

In this DAG representation, the multiplication node (.) computes: 2 × 3 = 6

Since the result is shared twice (because of the DAG structure denoted by parallel), the addition becomes: 6 + 6 = 12

Hence, the correct answer is 12.

Explore the full course: Hpsc Pgt Computer Science

Loading lesson…