edited by
14,870 views
33 votes
33 votes

Consider the following Hasse diagrams.

 

Which all of the above represent a lattice?

  1. (i) and (iv) only
  2. (ii) and (iii) only
  3. (iii) only
  4. (i), (ii) and (iv) only
edited by

8 Answers

Best answer
41 votes
41 votes
Answer is (A)
Hasse diagram is lattice when every pair of elements have a least upper bound and a greatest lower bound. In figures (ii) and (iii), every element is not having a least upper bound and a greatest lower bound (these if exist will be unique as per their definitions). So, they are not lattices.
edited by
5 votes
5 votes
Ans is A

Explanation :---

A Hasse diagram is called Lattice if all the pairs of nodes have only one LUB and only one GLB.
2 votes
2 votes
Option A is only right answer.

Plz find out LUB as well as GLB.Then u automatically find out clue.
Answer:

Related questions

14 votes
14 votes
3 answers
2
Ishrat Jahan asked Oct 27, 2014
7,982 views
The exponent of $11$ in the prime factorization of $300!$ is$27$$28$$29$$30$
54 votes
54 votes
8 answers
4
Ishrat Jahan asked Oct 29, 2014
11,790 views
Host $X$ has IP address $192.168.1.97$ and is connected through two routers $R1$ and $R2$ to an­other host $Y$ with IP address $192.168.1.80$. Router $R1$ has IP address...