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
The recurrence relation capturing the optional execution time of the Towers of Hanoi problem with $$n$$ discs is
A
$$T\left( n \right) = 2T\left( {n - 2} \right) + 2$$
B
$$T\left( n \right) = 2T\left( {n - 1} \right) + n$$
C
$$T\left( n \right) = 2T\left( {n/2} \right) + 1$$
D
$$T\left( n \right) = 2T\left( {n - 1} \right) + 1$$
3
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
4
GATE CSE 2012
MCQ (Single Correct Answer)
+1
-0.3
Consider the function $$f\left( x \right) = \sin \left( x \right)$$ in the interval $$x \in \left[ {\pi /4,\,\,7\pi /4} \right].$$ The number and location(s) of the local minima of this function are
A
One, at $$\pi /2$$
B
One, at $$3\pi /2$$
C
Two, at $$\pi /2$$ and $$3\pi /2$$
D
Two, at $$\pi /4$$ and $$3\pi /2$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12