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

GATE CSE 2014 Set 1

Numerical

-0

A pennant is a sequence of numbers, each number being 1 or 2. An n-pennant is a sequence of numbers with sum equal to n. For example, (1,1,2) is a 4-pennant. The set of all possible 1-pennants is {(1)}, the set of all possible 2-pennants is {(2), (1,1)} and the set of all 3-pennants is {(2,1),(1,1,1), (1,2)}. Note that the pennant (1,2) is not the same as the pennant (2,1). The number of 10-pennants 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)$$

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.6

An ordered $$n$$-tuple $$\left( {{d_1},\,\,{d_2},\,....,{d_n}} \right)$$ with $${{d_1} \ge ,\,\,{d_2} \ge .... \ge {d_n}}$$ is called graphic if there exists a simple undirected graph with $$n$$ vertices having degrees $${d_1},{d_2},.....,{d_n}$$ respectively. Which of the following $$6$$- tuples is NOT graphic?

$$(1, 1, 1, 1, 1, 1)$$

$$(2, 2, 2, 2, 2, 2)$$

$$(3, 3, 3, 1, 0, 0)$$

$$(3, 2, 1, 1, 1, 0)$$

PREVIOUS NEXT

GATE CSE Papers

2024