1
GATE CSE 2014 Set 3
Numerical
+2
-0
There are two elements $$x, y$$ in a group $$\left( {G,\, * } \right)$$ such that every elements in the group can be written as a product of some number of $$x's$$ and $$y's$$ in some order. It is known that
$$x * x = y * y = x * y * x * y = y * x * y * x = e$$
where $$e$$ is the identity element. The maximum number of elements in such a group is ______.
Your input ____
2
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6
Let $$\delta $$ denote the minimum degree of a vertex in a graph. For all planar graphs on $$n$$ vertices with $$\delta \ge 3$$, which one of the following is TRUE?
A
In any planar embedding, the number of faces is at least $${n \over 2} + 2$$
B
In any planar embedding, the number of faces is less than $${n \over 2} + 2$$
C
There is a planar embedding in which the number of facess is less than $${n \over 2} + 2$$
D
There is a planar embedding in which the number of faces is at most $${n \over {\delta + 1}}$$
3
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.
4
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the following statements:
P: Good mobile phones are not cheap
Q: Cheap mobile phones are not good
L: P implies Q
M: Q implies P
N: P is equivalent to Q

Which of the following about L, M, and N is Correct?

A
Only L is TRUE.
B
Only M is TRUE.
C
Only N is TRUE.
D
L, M and N are TRUE.