1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Let $${G_1} = \left( {V,\,{E_1}} \right)$$ and $${G_2} = \left( {V,\,{E_2}} \right)$$ be connected graphs on the same vertex set $$V$$ with more than two vertices. If $${G_1} \cap {G_2} = \left( {V,{E_1} \cap {E_2}} \right)$$ is not a connected graph, then the graph $${G_1} \cup {G_2} = \left( {V,{E_1} \cup {E_2}} \right)$$
A
cannot have a cut vertex
B
must have a cycle
C
must have a cut-edge (bridge)
D
has chromatic number strictly greater than those of $${G_1}$$ and$${G_2}$$
2
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}} $$
3
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 65 English

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

A
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 65 English Option 1
B
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 65 English Option 2
C
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 65 English Option 3
D
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 65 English Option 4
4
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]$$
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