1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
How many graphs on $$n$$ labeled vertices exist which have at least $$\left( {{n^2} - 3n} \right)/2\,\,\,$$ edges?
A
$${}^{\left( {{n^ \wedge }2 - n} \right)/2}{C_{\left( {{n^ \wedge }2 - 3n} \right)/2}}$$
B
$${\sum\limits_{k = 0}^{\left( {{n^ \wedge }2 - 3n} \right)/2} {{}^{\left( {{n^ \wedge }2 - n} \right)}{C_k}} }$$
C
$${}^{\left( {{n^ \wedge }2 - n} \right)/2}{C_n}$$
D
$$\sum\nolimits_{k = 0}^n {{}^{\left( {{n^ \wedge }2 - n} \right)/2}{C_k}} $$
2
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
In an M$$ \times $$N matrix such that all non-zero entries are covered in $$a$$ rows and $$b$$ columns. Then the maximum number of non-zero entries, such that no two are on the same row or column, is
A
$$ \le a + b$$
B
$$ \le \max \left\{ {a,\,b} \right\}$$
C
$$ \le $$ $$\min \left\{ {M - a,\,N - b} \right\}$$
D
$$ \le \min \left\{ {a,\,b} \right\}$$
3
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
If matrix $$X = \left[ {\matrix{ a & 1 \cr { - {a^2} + a - 1} & {1 - a} \cr } } \right]$$
and $${X^2} - X + 1 = 0$$
($${\rm I}$$ is the identity matrix and $$O$$ is the zero matrix), then the inverse of $$X$$ is
A
$$\left[ {\matrix{ {1 - a} & { - 1} \cr {{a^2}} & a \cr } } \right]$$
B
$$\left[ {\matrix{ {1 - a} & { - 1} \cr {{a^2} - a + 1} & a \cr } } \right]$$
C
$$\left[ {\matrix{ { - a} & 1 \cr { - {a^2} + a - 1} & {a - 1} \cr } } \right]$$
D
$$\left[ {\matrix{ {{a^2} - a + 1} & a \cr 1 & {1 - a} \cr } } \right]$$
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
The minimum number of colours required to colour the following graph, such that no two adjacent vertices are assigned the same colour, is GATE CSE 2004 Discrete Mathematics - Graph Theory Question 66 English
A
2
B
3
C
4
D
5
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12