Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE-CS-2017 (Set 2) | Question 33
  • Last Updated : 16 Feb, 2017

g2017_7

The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is _____.

Note: This question appeared as Numerical Answer Type.
(A) 0
(B) 1
(C) 2
(D) 3


Answer: (A)

Explanation:

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.


Quiz of this Question

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :