1
GATE CSE 2004
MCQ (Single Correct Answer)
+2
-0.6
What is the number of vertices in an undirected connected graph with $$27$$ edges, $$6$$ vertices of degree $$2$$, $$\,\,$$ $$3$$ vertices of degree 4 and remaining of degree 3?
A
$$10$$
B
$$11$$
C
$$18$$
D
$$19$$
2
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}$$
3
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}} $$
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 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
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