1
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-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?
A
$$1/8$$
B
$$1$$
C
$$7$$
D
$$8$$
2
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-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.
A
P only
B
Q only
C
Both P and Q
D
Neither P and Q
3
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-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.

A
P only
B
P and R only
C
R only
D
P, Q and S only
4
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-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|?$$
A
$$\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|$$
B
$$\left| {\matrix{ 1 & {x + 1} & {{x^2} + 1} \cr 1 & {y + 1} & {{y^2} + 1} \cr 1 & {z + 1} & {{z^2} + 1} \cr } } \right|$$
C
$$\left| {\matrix{ 0 & {x - y} & {{x^2} - {y^2}} \cr 0 & {y - z} & {{x^2} - {z^2}} \cr 1 & z & {{z^2}} \cr } } \right|$$
D
$$\left| {\matrix{ 2 & {x + y} & {{x^2} + {y^2}} \cr 2 & {y + z} & {{x^2} + {z^2}} \cr 1 & z & {{z^2}} \cr } } \right|$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12