门| GATE-CS-2014-(Set-3) |第 44 题

考虑下面给出的基本块。

a = b + c
  c = a + d
  d = b + c
  e = d - b
  a = e + b 

上述基本块的 DAG 表示中存在的最小节点数和边数分别为
(一) 6 和 6
(B) 8 和 10
(C) 9 和 12
(D) 4 和 4答案：(一)
解释：简化给定的方程：
d = b + c (给定) e = d – b (给定)
=> d = b + c 和 e = c
e = d – b (给定) a = e + b (给定)
=> a = d

因此，给定的 DAG 有 6 个节点和 6 个边。

如果您发现上面的帖子有任何错误，请在下面发表评论。
这个问题的测验