1
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6
If $$G$$ is a forest with $$n$$ vertices and $$k$$ connected components, how many edges does $$G$$ have?
A
$$\left\lfloor {n/k} \right\rfloor $$
B
$$\left\lceil {n/k} \right\rceil \,$$
C
$$n - k$$
D
$$n - k + 1$$
2
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6
The value of the integral given below is $$$\int_0^\pi {{x^2}\,\cos \,x\,dx} $$$
A
$$ - 2\pi $$
B
$$\pi $$
C
$$-\pi $$
D
$$ 2\pi $$
3
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6
Consider the set of all functions $$f:\left\{ {0,\,1,.....,2014} \right\} \to \left\{ {0,\,1,.....,2014} \right\}$$ such that $$f\left( {f\left( i \right)} \right) = i,\,\,\,$$ for all $$0 \le i \le 2014.$$ Consider the following statements:
$$P$$. For each such function it must be the case that for every $$i$$, $$f\left( i \right) = i$$
$$Q$$. For each such function it must be the case that for some $$i$$, $$f\left( i \right) = 1$$
$$R$$. Each such function must be onto.

Which one of the following id CORRECT?

A
$$P, Q$$ and $$R$$ are true
B
Only $$Q$$ and $$R$$ are true
C
Only $$P$$ and $$Q$$ are true
D
Only $$R$$ is true
4
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following statements is TRUE about every $$n\,\, \times \,n$$ matrix with only real eigen values?
A
If the trace of the matrix is positive and the determinant of the negative, at least one of its eigen values is negative.
B
If the trace of the matrix is positive, all its eigen values are positive.
C
If the determinanant of the matrix is positive, all its eigen values are positive.
D
If the product of the trace and determination of the matrix is positive, all its eigen values are positive.