Skip to content
Related Articles

Related Articles

GATE | GATE CS Mock 2018 | Set 2 | Question 33
  • Last Updated : 08 Mar, 2018

Consider the following lattice:
Capture55555
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

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :