Consider the set \(X=\{a, b, c, d, e\}\) under partial ordering \(R=\{(a,a),…

PYQ GATE 2017

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.

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

Attempted by 317 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…