The following is the Hasse diagram of the poset [{a, b, c, d, e}, ≤] The poset…

2005

The following is the Hasse diagram of the poset [{a, b, c, d, e}, ≤]

GATE-CS-2005-Q9

The poset is

  1. A.

    not a lattice

  2. B.

    a lattice but not a distributive lattice

  3. C.

    a distributive lattice but not a Boolean algebra

  4. D.

    a Boolean algebra

Attempted by 109 students.

Show answer & explanation

Correct answer: B

it is lattice since join and meet exists for every pair of elements .
but not a distributed lattice as for distributive lattice every element must have 0 or at most 1 complement , here b,c,d have multiple complement .
hence option B is correct

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir