The inclusion of which of the following sets into S = {{1, 2}, {1, 2, 3}, {1,…
GATE · 2004 · CS
The inclusion of which of the following sets into S = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}} is necessary and sufficient to make S a complete lattice under the partial order defined by set containment?
- A.
{1}
- B.
{1}, {2, 3}
- C.
{1}, {1, 3}
- D.
{1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}
Attempted by 24 students.
Sign up free to check your answer
Sign up freeLoading lesson…