Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-CS-2017 (Set 2) | Question 33

  • Last Updated : 28 Jun, 2021

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:

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!