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

PREVIOUS NEXT

GATE CSE 2014 Set 1

Numerical

-0

The maximum number of edges in a bipartite graph on $$12$$ vertices is _________.

Your input ____

GATE CSE 2014 Set 1

Numerical

-0

The function $$f(x) =$$ $$x$$ $$sinx$$ satisfies the following equation:
$$f$$"$$\left( x \right) + f\left( x \right) + t\,\cos \,x\,\, = \,\,0$$. The value of $$t$$ is ______ .

Your input ____

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.3

Let $$G = \left( {V,E} \right)$$ be a directed graph where $$V$$ is the set of vertices and $$E$$ the set of edges. Then which one of the following graphs has the same strongly connected components as $$G$$?

$${G_1} = \left( {V,\,\,{E_1}} \right)\,\,\,$$where $$\,\,{E_1} = \left\{ {\left( {u,v} \right) \notin E} \right\}$$

$${G_2} = \left( {V,\,\,{E_2}} \right)\,\,\,$$ where $$\,\,\,{E_2} = \left\{ {\left( {u,v} \right) \in E} \right\}$$

$${G_3} = \left( {V,\,\,{E_3}} \right)\,\,\,$$ where $$\,\,{E_3} = $$ {$${\left( {u,v} \right)\left| \, \right.}$$ there isa path of length $$ \le 2$$ from $$u$$ to $$v$$ in $$E$$}

$${G_4} = \left( {{V_4},\,\,{E_{}}} \right)\,\,\,$$ where $${{V_4}}$$ is the set of vertices in $$G$$ which are not isolated.

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.3

Consider the statement
"Not all that glitters is gold"
Predicate glitters$$(x)$$ is true if $$x$$ glitters and
predicate gold$$(x)$$ is true if $$x$$ is gold.

Which one of the following logical formulae represents the above statement?

$$\forall x:\,glitters\,\left( x \right) \Rightarrow \neg gold\left( x \right)$$

$$\forall x:\,gold\left( x \right) \Rightarrow glitters\left( x \right)$$ v

$$\exists x:\,gold\left( x \right) \wedge \neg glitters\left( x \right)$$

$$\exists x:\,glitters\,\left( x \right) \wedge \neg gold\left( x \right)$$

PREVIOUS NEXT

GATE CSE Papers

All year-wise previous year question papers

2026