1
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
If $$P, Q, R$$ are Boolean variables, then $$\left( {P + \overline Q } \right)$$ $$\left( {P.\overline Q + P.R} \right)\left( {\overline P .\overline R + \overline Q } \right)$$ Simplifies to
A
$${P.\,\,\overline Q }$$
B
$${P.\,\,\overline R }$$
C
$${P.\,\,\overline Q + R}$$
D
$${P.\,\,\overline R + Q}$$
2
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$$
3
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
If $$M$$ is a square matrix with a zero determinant, which of the following assertion(s) is (are) correct?
$$S1$$ : Each row of $$M$$ can be represented as a linear combination of the other rows
$$S2$$ : Each column of $$M$$ can be represented as a linear combination of the other columns
$$S3$$ : $$MX$$ $$=$$ $$0$$ has a nontrivial solution
$$S4$$ : $$M$$ has an inverse
A
$$S3$$ and $$S2$$
B
$$S1$$ and $$S4$$
C
$$S1$$ and $$S3$$
D
$$S1$$, $$S2$$, and $$S3$$
4
GATE CSE 2008
MCQ (Single Correct Answer)
+2
-0.6
Which of the following statements is true for every planar graph on $$n$$ vertices?
A
The graph is connected
B
The graph is Eulerian
C
The graph has a vertex-cover of size at most $$3n/4$$
D
The graph has an independent set of size at least $$n/3$$