Concept drill
chain
GATE CSE & IT · Set Theory & Logic · 2005-2008
2
PYQs
100%
keyed
0
elite explanations
2
years appeared
Study anchor
Rosen — Discrete Mathematics and Its Applications
Discrete structures, counting, relations, graph theory
Practice action
Start latest PYQPYQs in this concept
All concepts →2008 PYQ
What is the size of the smallest MIS (Maximal Independent Set) of a chain of nine nodes?
mediumanswer key
2005 PYQ
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets $${S_1}$$ and $${S_2}$$ in C, either $${S_1}\, \subset \,{S_2}$$ or $${...
easyanswer key