767 views
1 votes
1 votes

https://gateoverflow.in/1067/gate2004-73

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?

  1. {1}
  2. {1},{2,3}
  3. {1},{1,3}
  4. {1},{1,3},{1,2,3,4},{1,2,3,5}

In this question why C) is not the answer.

Please log in or register to answer this question.