GATEverse
← GATE CSE 2017 Set 2

Q21

NAT1 mark

Consider the set X={a,b,c,d,e}X=\{a, b, c, d, e\} under 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)}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)(X, R) is shown below.

Figure 1

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

Sign in to save attempts.

Loading…