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 ?
A
$${2^n}$$
B
$${2^n}\, - 1$$
C
$${2^n}\, - 2$$
D
$$2\,({2^n}\, - 2)$$
2
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Consider a random variable X that takes values + 1 and-1 with probability 0.5 each.
The values of the cumulative distribution function F(x) at x = - 1 and + 1 are
A
0 and 0.5
B
0 and 1
C
0.5 and 1
D
0.25 and 0.75
3
GATE CSE 2012
MCQ (Single Correct Answer)
+2
-0.6
Let $$G$$ be a complete undirected graph on $$6$$ vertices. If vertices of $$G$$ $$\,\,\,\,$$ are labeled, then the number of distinct cycles of length $$4$$ in $$G$$ is equal to
A
$$15$$
B
$$30$$
C
$$90$$
D
$$360$$
4
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Let G be a simple undirected planner graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to
A
3
B
4
C
5
D
6