1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
$$G$$ is a simple undirected graph. Some vertices of $$G$$ are of odd degree. Add a node $$v$$ to $$G$$ and make it adjacent to each odd degree vertex of $$G$$. The resultant graph is sure to be
A
Regular
B
Complete
C
Hamiltonian
D
Euler
2
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Let $${x_n}$$ denote the number of binary strings of length $$n$$ that contains no consecutive $$0s$$.

Which of the following recurrences does $${x_n}$$ satisfy?

A
$${x_n} = 2{x_{n - 1}}$$
B
$${x_n} = {x_{\left[ {n/2} \right]}} + 1$$
C
$${x_n} = {x_{\left[ {n/2} \right]}} + n$$
D
$${x_n} = {x_{n - 1}} + {x_{n - 2}}$$
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
A point on a curve is said to be an extremum if it is a local minimum or a local maximum. The number of distinct extrema for the curve $$3{x^4} - 16{x^3} + 24{x^2} + 37$$ is
A
$$0$$
B
$$1$$
C
$$2$$
D
$$3$$
4
GATE CSE 2008
MCQ (Single Correct Answer)
+1
-0.3
$$\mathop {\lim }\limits_{x \to \infty } {{x - \sin x} \over {x + \cos \,x}}\,\,Equals$$
A
$$1$$
B
$$-1$$
C
$$\infty $$
D
$$ - \infty $$