1
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 58 English
A
2
B
3
C
4
D
5
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
Let $$A$$ be and n$$ \times $$n matrix of the folowing form. GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 58 English

What is the value of the determinant of $$A$$?

A
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 58 English Option 1
B
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 58 English Option 2
C
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 58 English Option 3
D
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 58 English Option 4
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12