1
GATE CSE 1995
Subjective
+5
-0
How many minimum spanning tress does the following graph have? Draw them (Weights are assigned to the edges). GATE CSE 1995 Discrete Mathematics - Graph Theory Question 35 English
2
GATE CSE 1995
Subjective
+2
-0
Prove that in a finite graph, the number of vertices of odd degree is always even.
3
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
The rank of the following (n + 1) x (n + 1) matrix, where a is a real number is $$$\left[ {\matrix{ 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr . & . & . & . & . & . & . \cr 1 & a & {{a^2}} & . & . & . & {{a^n}} \cr } } \right]$$$
A
1
B
2
C
n
D
Depends on the value of a
4
GATE CSE 1995
MCQ (Single Correct Answer)
+1
-0.3
The probability that a number selected at random between $$100$$ and $$999$$ (both inclusive ) will not contain the digit $$7$$ is
A
$${{16} \over {25}}$$
B
$${\left( {{9 \over {10}}} \right)^3}$$
C
$${{27} \over {75}}$$
D
$${{18} \over {25}}$$