1
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
Let $$R$$ be a symmetric and transitive relation on a set $$A$$. Then
2
GATE CSE 1993
MCQ (Single Correct Answer)
+1
-0.3
Let $${\rm A}$$ be a finite set of size $$n$$. The number of elements in the power set of $${\rm A} \times {\rm A}$$ is
3
GATE CSE 1993
MCQ (Single Correct Answer)
+1
-0.3
Let $$S$$ be an infinite set and $${S_1},\,\,{S_2},....\,\,{S_n}$$ be sets such that $${S_1} \cup {S_2} \cup ....... \cup {S_n} = S$$. Then
4
GATE CSE 1987
Subjective
+1
-0
(a) How many binary relations are there on a set A with n elements?
(b) How many one - to - one functions are there from a set A with n elements onto itself
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