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
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
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$$
4
GATE CSE 2004
MCQ (Single Correct Answer)
+1
-0.3
The number of different $$n \times n$$ symmetric matrices with each elements being either $$0$$ or $$1$$ is
A
$${2^n}$$
B
$${2^{{n^2}}}$$
C
$${2^{{{{n^2} + n} \over 2}}}$$
D
$${2^{{{{n^2} - n} \over 2}}}$$
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12