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
Let $$A$$ be and n$$ \times $$n matrix of the folowing form. GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 73 English

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

A
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 73 English Option 1
B
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 73 English Option 2
C
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 73 English Option 3
D
GATE CSE 2004 Discrete Mathematics - Linear Algebra Question 73 English Option 4
3
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 70 English
A
2
B
3
C
4
D
5
4
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
Mala has a colouring book in which each English letter is drawn two times. She wants to paint each of these 52 prints with one of $$k$$ colours, such that the colour-pairs used to colour any two letters are different. Both prints of a letter can also be coloured with the same colour. What is the minimum value of $$k$$ that satisfies this requirement?
A
9
B
8
C
7
D
6