GATE | GATE CS Mock 2018 | Set 2 | Question 33

Consider the following lattice:

Find the number of complements for the elements “e”.
(A) 1
(B) 5
(C) 2
(D) 3


Answer: (A)

Explanation: The least upper bound of ‘a’ and ‘x’ should be the upper bound of the lattice which is ‘f’ here.

The greatest lower bound of ‘a’ and ‘x’ should be the lower bound of the lattice which is ‘j’ here.

Only element ‘g’ satisfied this.
Option (A) is true.

Quiz of this Question