GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2016 · CS2 - Afternoon
Engineering MathematicsGraph TheorymediumMCQ2 marks
Consider a set U of 23 compounds. There is a subset S of 9 compounds, each of which reacts with exactly 3 compounds of U. Consider statements: I. Each compound in U \ S reacts with an odd number of compounds. II. At least one compound in U \ S reacts with an odd number of compounds. III. Each compound in U \ S reacts with an even number of compounds. Which statement is ALWAYS TRUE?
Save your progress

Related Engineering Mathematics PYQs

GATE 2016 · CS1 - Forenoon

Let p, q, r, s represent propositions: p: x ∈ {8, 9, 10, 11, 12} q: x is a composite number r: x is a perfect square s: x is a pri…

GATE 2016 · CS1 - Forenoon

Let a_n be the number of n-bit strings that do NOT contain two consecutive 1s. Which one of the following is the recurrence relati…

GATE 2016 · CS1 - Forenoon

lim_{x -> 4} sin(x - 4) / (x - 4) = _______

GATE 2016 · CS1 - Forenoon

A probability density function on the interval [a, 1] is given by 1/x^2 and outside this interval the value of the function is zer…

GATE 2016 · CS1 - Forenoon

Two eigenvalues of a 3x3 real matrix P are (2 + √-1) and 3. The determinant of P is _______

GATE 2016 · CS1 - Forenoon

The coefficient of x^12 in (x^3 + x^4 + x^5 + x^6 + ...)^3 is _______