1
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are
2
GATE CSE 2007
MCQ (Single Correct Answer)
+1
-0.3
What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?
3
GATE CSE 2006
MCQ (Single Correct Answer)
+1
-0.3
The set $$\left\{ {1,\,\,2,\,\,3,\,\,5,\,\,7,\,\,8,\,\,9} \right\}$$ under multiplication modulo 10 is not a group. Given below are four plausible reasons.
Which one of them is false?
4
GATE CSE 2006
MCQ (Single Correct Answer)
+1
-0.3
A relation $$R$$ is defined on ordered pairs of integers as follows:
$$\left( {x,y} \right)R\left( {u,v} \right)\,if\,x < u$$ and $$y > v$$. Then $$R$$ is
GATE CSE Subjects
Browse all chapters by subject
Theory of Computation
Operating Systems
Algorithms
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages