Considere el bloque básico dado a continuación.
a = b + c c = a + d d = b + c e = d - b a = e + b
El número mínimo de Nodes y aristas presentes en la representación DAG del bloque básico anterior, respectivamente, son
(A) 6 y 6
(B) 8 y 10
(C) 9 y 12
(D) 4 y 4
Respuesta: (A)
Explicación: Simplificando las ecuaciones dadas:
d = b + c (dado) e = d – b (dado)
=> d = b + c y e = c
e = d – b (dado) a = e + b (dado)
=> un = re
Por lo tanto, el DAG dado tiene 6 Nodes y 6 aristas.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA