GATE | Gate IT 2008 | Question 27

Consider the following Hasse diagrams.

2008_28

Which all of the above represent a lattice?
(A) (i) and (iv) only
(B) (ii) and (iii) only
(C) (iii) only
(D) (i), (ii) and (iv) only


Answer: (A)

Explanation: A hasse diagram will be lattice when every pair of element have at least upper bound and greatest lower bound.

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.