GATE CSE 2001 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2001

MCQ (Single Correct Answer)

-0.3

Consider the following relations:
$${R_1}\,\,\left( {a,\,\,b} \right)\,\,\,iff\,\,\left( {a + b} \right)$$ is even over the set of integers
$${R_2}\,\,\left( {a,\,\,b} \right)\,\,\,iff\,\,\left( {a + b} \right)$$ is odd over the set of integers
$${R_3}\,\,\left( {a,\,\,b} \right)\,\,\,iff\,\,a.b > 0$$ over the set of non-zero rational numbers
$${R_4}\,\,\left( {a,\,\,b} \right)\,\,\,iff\,\,\left| {a - b} \right| \le 2$$ over the set of natural numbers

Which of the following statements is correct?

$${R_1}$$ and $${R_2}$$ are equivalence relations, $${R_3}$$ and $${R_4}$$ are not

$${R_1}$$ and $${R_3}$$ are equivalence relations, $${R_2}$$ and $${R_4}$$ are not

$${R_1}$$ and $${R_4}$$ are equivalence relations, $${R_2}$$ $${R_3}$$ are not

$${R_1}$$, $${R_2}$$, $${R_3}$$ and $${R_4}$$ are all equivalence relations

GATE CSE 2001

MCQ (Single Correct Answer)

-0.6

Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same day ?

$$1/{7^7}$$

$$1/{7^6}$$

$$1/{2^7}$$

$$7/{2^7}$$

GATE CSE 2001

MCQ (Single Correct Answer)

-0.6

how many undirected graphs (not necessarily connected) can be constructed out of a given $$\,\,\,\,V = \left\{ {{v_1},\,\,{v_2},\,....,\,\,{v_n}} \right\}$$ of $$n$$ vertices?

$$n\left( {n - 1} \right)/2$$

$${2^n}$$

$$n!$$

$${2^{n\left( {n - 1} \right)/2}}$$

GATE CSE 2001

MCQ (Single Correct Answer)

-0.6

How many 4 digit even numbers have all 4 digits distinct?

2240

2296

2620

4536

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026