GATE CSE 2014 Set 3 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2014 Set 3

Numerical

-0

let $$G$$ be a group with $$15$$ elements. Let $$L$$ be a subgroup of $$G$$. It is known that $$L \ne G$$ and that the size of $$L$$ is at least $$4$$. The size of $$L$$ is ______.

Your input ____

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-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?

In any planar embedding, the number of faces is at least $${n \over 2} + 2$$

In any planar embedding, the number of faces is less than $${n \over 2} + 2$$

There is a planar embedding in which the number of facess is less than $${n \over 2} + 2$$

There is a planar embedding in which the number of faces is at most $${n \over {\delta + 1}}$$

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-0.6

If $$G$$ is a forest with $$n$$ vertices and $$k$$ connected components, how many edges does $$G$$ have?

$$\left\lfloor {n/k} \right\rfloor $$

$$\left\lceil {n/k} \right\rceil \,$$

$$n - k$$

$$n - k + 1$$

GATE CSE 2014 Set 3

MCQ (Single Correct Answer)

-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?

Only L is TRUE.

Only M is TRUE.

Only N is TRUE.

L, M and N are TRUE.

PREVIOUS NEXT

GATE CSE Papers

2025