1
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing order. Which of the following sequences can not be the degree sequence of any graph?
$${\rm I}.$$$$\,\,\,\,\,7,6,5,4,4,3,2,1$$
$${\rm I}{\rm I}.$$$$\,\,\,\,\,6,6,6,6,3,3,2,2$$
$${\rm I}{\rm I}{\rm I}.$$$$\,\,\,\,\,7,6,6,4,4,3,2,2$$
$${\rm I}V.$$$$\,\,\,\,\,8,7,7,6,4,2,1,1$$
A
$${\rm I}$$ and $${\rm I}$$$${\rm I}$$
B
$${\rm I}$$$${\rm I}$$$${\rm I}$$ and $${\rm I}$$$$V$$
C
$${\rm I}$$$$V$$ only
D
$${\rm I}$$$${\rm I}$$ and $${\rm I}$$$$V$$
2
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
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
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$$
4
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
Which of the following statements are true?
$${\rm I}.$$ Shortest remaining time first scheduling may cause starvation
$${\rm II}.$$ Preemptive scheduling may cause starvation
$${\rm III}.$$ Round robin is better than $$FCFS$$ in terms of response time
A
$${\rm I}$$ only
B
$${\rm I}$$ and $${\rm II}$$ only
C
$${\rm II}$$ and $${\rm III}$$ only
D
$${\rm I},$$ $${\rm II}$$ and $${\rm III}$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12