1
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
How many onto (or subjective) functions are there form an n-element $$(n\, \ge \,2)$$ set to a 2-element set ?
2
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
For the compositive table of a cyclic group shown below
Which one of the following choices is correct?
3
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
Consider the following Hasse diagrams.
Which all of the above represent a lattice?
4
GATE CSE 2007
MCQ (Single Correct Answer)
+2
-0.6
A partial order P is defined on the set of natural numbers as following. Herw x/y denotes integer division.
i) (0, 0) $$ \in \,P$$.
ii) (a, b) $$ \in \,P$$ if and only a %
$$10\, \le $$ b % 10 and
)a/10, b/10) $$ \in \,P$$.
i) (0, 0) $$ \in \,P$$.
ii) (a, b) $$ \in \,P$$ if and only a %
$$10\, \le $$ b % 10 and
)a/10, b/10) $$ \in \,P$$.
Consider the following ordered pairs:
$$\matrix{
{i)\,\,\,(101,\,22)} & {ii)\,\,\,(22,\,\,101)} \cr
{iii)\,\,\,(145,\,\,265)} & {iv)\,\,\,(0,\,153)} \cr
} $$
Which of these ordered pairs of natural numbers are comtained in P?
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