GATE Computer Science (CS) 2017 Shift 2 Solved Paper

© examsiri.com
Question : 31 of 65
 
Marks: +1, -0
Consider the set X = {a, b, c, d, e} under the partial ordering R = {(a, a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e)}.
The Hasse diagram of the partial order (X, R) is shown below.

The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is _____.
  • Your Answer:
Go to Question: