The below figure represents which kind of lattice?

The below figure represents which kind of lattice?

Answer: D. Non-lattice posetKey observation: the elements b and c have multiple common upper bounds. Specifically, b and c share the upper bounds d, e, and f. None of these three is the…

  1. A.

    Bounded lattice

  2. B.

    Distributive lattice

  3. C.

    Boolean algebra

  4. D.

    Non-lattice poset

Attempted by 212 students.

Show answer & explanation

Correct answer: D

Key observation: the elements b and c have multiple common upper bounds.

Specifically, b and c share the upper bounds d, e, and f.

None of these three is the least upper bound for b and c because they are pairwise incomparable (no one of d, e, f is below the others).

  • A lattice requires every pair of elements to have a least upper bound (join) and a greatest lower bound (meet).

  • For the pair b and c there is no unique least upper bound, so a join does not exist for that pair.

Therefore, the structure is not a lattice; it is a non-lattice poset.

Correct answer: Non-lattice poset.

Explore the full course: Zero To Hero

Loading lesson…