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
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 67 English
A
2
B
3
C
4
D
5
3
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
$$A$$ graph $$G$$ $$=$$ $$(V, E)$$ satisfies $$\left| E \right| \le \,3\left| V \right| - 6.$$ The min-degree of $$G$$ is defined as $$\mathop {\min }\limits_{v \in V} \left\{ {{{\mathop{\rm d}\nolimits} ^ \circ }egree\left( v \right)} \right\}$$. Therefore, min-degree of $$G$$ cannot be
A
$$3$$
B
$$4$$
C
$$5$$
D
$$6$$
4
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6
How many perfect matchings are there in a complete graph of 6 vertices?
A
$$15$$
B
$$24$$
C
$$30$$
D
$$60$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP