1
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let $$G\left( x \right) = 1/\left( {1 - x} \right)2 = \sum\limits_{i = 0}^\infty {g\left( i \right)\,{x^1}} \,\,\,,$$
where $$\left| x \right| < 1$$ What is $$g(i)$$?
A
$$1$$
B
$$i + 1$$
C
$$2$$ $$i$$
D
$$2i$$
2
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following graphs is NOT planar? GATE CSE 2005 Discrete Mathematics - Graph Theory Question 32 English
A
G1
B
G2
C
G3
D
G4
3
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
Let $$G$$ be the simple graph with 20 vertices and 100 edges. The size of the minimum vertex cover of $$G$$ is 8. Then, the size of the maximum independent set of $$G$$ is:
A
12
B
8
C
Less than 8
D
More than 12
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
What are the eigen values of the following $$2x2$$ matrix? $$$\left[ {\matrix{ 2 & { - 1} \cr { - 4} & 5 \cr } } \right]$$$
A
$$-1$$ and $$1$$
B
$$1$$ and $$6$$
C
$$2$$ and $$5$$
D
$$4$$ and $$-1$$