The value of the following hierarchical representation (DAG) is ............…
2022
The value of the following hierarchical representation (DAG) is ............
(+)
||
(.)
/ \
2 3
- A.
11
- B.
7
- C.
12
- D.
8
Attempted by 177 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.