PUERTA | GATE-CS-2017 (Conjunto 2) | Pregunta 33

El número mínimo de pares ordenados que deben agregarse a R para hacer (X, R) una red es _____.

Nota: Esta pregunta apareció como tipo de respuesta numérica.
(A) 0
(B) 1
(C) 2
(D) 3

Respuesta: (A)
Explicación:

Here in the given lattice a should be related as 
(a,a) , (a,b), (a,c), (a,d), (a,e)

b: (b,c), (b,e), (b,b).

c: (c,c), (c,e)

d: (d,d), (d,e)

e: (e,e)

all pairs are already present here . 
Thus answer will be zero.

Cuestionario de esta pregunta