GATE CSE 2013 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2013

MCQ (Single Correct Answer)

-0.3

Consider an undirected random$$^ \circ $$ graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What is the expected number of unordered cycles of length three?

$$1/8$$

$$1$$

$$7$$

$$8$$

GATE CSE 2013

MCQ (Single Correct Answer)

-0.3

Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.

P only

Q only

Both P and Q

Neither P and Q

GATE CSE 2013

MCQ (Single Correct Answer)

-0.6

The line graph $$L(G)$$ of a simple graph $$G$$ is defined as follows:

$$\,\,\,\,$$There is exactly one vertex $$v(e)$$ in $$L$$(G)$$ for each edge $$e$$ in $$G$$

$$\,\,\,\,$$ For any two edges $$e$$ and $$e'$$ in $$G$$, $$L(G)$$ has an edge between $$v(e)$$ and $$v(e')$$, if and only if $$e$$ and $$e'$$

$$\,\,\,\,$$ Which of the following statements is/are TRUE?

(P) The line graph of a cycle is a cycle.
(Q) The line graph of a clique is a clique.
(R) The line graph of a planar graph is planar.
(S) The line graph of a tree is a tree.

P only

P and R only

R only

P, Q and S only

GATE CSE 2013

MCQ (Single Correct Answer)

-0.3

Which of the following does not equal
$$\left| {\matrix{ 1 & x & {{x^2}} \cr 1 & y & {{y^2}} \cr 1 & z & {{z^2}} \cr } } \right|?$$

$$\left| {\matrix{ 1 & {x\left( {x + 1} \right)} & {x + 1} \cr 1 & {y\left( {y + 1} \right)} & {y + 1} \cr 1 & {z\left( {z + 1} \right)} & {z + 1} \cr } } \right|$$

$$\left| {\matrix{ 1 & {x + 1} & {{x^2} + 1} \cr 1 & {y + 1} & {{y^2} + 1} \cr 1 & {z + 1} & {{z^2} + 1} \cr } } \right|$$

$$\left| {\matrix{ 0 & {x - y} & {{x^2} - {y^2}} \cr 0 & {y - z} & {{x^2} - {z^2}} \cr 1 & z & {{z^2}} \cr } } \right|$$

$$\left| {\matrix{ 2 & {x + y} & {{x^2} + {y^2}} \cr 2 & {y + z} & {{x^2} + {z^2}} \cr 1 & z & {{z^2}} \cr } } \right|$$

PREVIOUS NEXT

GATE CSE Papers

2024