1
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
Let $$G$$ $$\,\,\,\,\, = \,\,\,\left( {V,\,\,\,\,\,E} \right)$$ be a graph. Define $$\xi \left( G \right) = \sum\limits_d {{i_d} \times } {\mkern 1mu} d,$$ where $${{i_d}}$$ is the number of vertices of degree $$d$$ in $$G$$. If $$S$$ and $$T$$ are two different trees with $$\xi \left( S \right) = \xi \left( T \right)$$, then
A
$$\left| S \right| = 2\left| T \right|$$
B
$$\left| S \right| = \left| T \right| - 1$$
C
$$\left| S \right| = \left| T \right|$$
D
$$\left| S \right| = \left| T \right| + 1$$
2
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
Consider the following matrix $$A = \left[ {\matrix{ 2 & 3 \cr x & y \cr } } \right].$$
If the eigen values of $$A$$ are $$4$$ and $$8$$ then
A
$$x=4, y=10$$
B
$$x=5, $$ $$y=8$$
C
$$x=-3,$$ $$y=9$$
D
$$x=-4,$$ $$y=10$$
3
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
What is the possible number of reflexive relations on a set $$5$$ elements?
A
210
B
215
C
220
D
225
4
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
A system uses FIFO policy for page replacement. It has $$4$$ pages frames with no pages loaded to begin with. The system first accesses $$100$$ distinct pages in some order and then accesses the same $$100$$ pages but now in the reverse order. How many page faults will occur?
A
$$196$$
B
$$192$$
C
$$197$$
D
$$195$$