Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 44

GATE

Рассмотрим основной блок, приведенный ниже.

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

Минимальное количество узлов и ребер, присутствующих в представлении DAG вышеуказанного базового блока, соответственно
(А) 6 и 6
(Б) 8 и 10
(С) 9 и 12
(D) 4 и 4

Ответ: (А)
Пояснение: Упрощение данных уравнений:

d = b + c (дано) e = d — b (дано)
=> d = b + c и e = c

е = д — б (дано) а = е + б (дано)
=> a = d

Таким образом, данный DAG имеет 6 узлов и 6 ребер.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 44

0.00 (0%) 0 votes