1
GATE CSE 2001
MCQ (Single Correct Answer)
+2
-0.6
how many undirected graphs (not necessarily connected) can be constructed out of a given $$\,\,\,\,V = \left\{ {{v_1},\,\,{v_2},\,....,\,\,{v_n}} \right\}$$ of $$n$$ vertices?
A
$$n\left( {n - 1} \right)/2$$
B
$${2^n}$$
C
$$n!$$
D
$${2^{n\left( {n - 1} \right)/2}}$$
2
GATE CSE 1995
Subjective
+2
-0
Prove that in a finite graph, the number of vertices of odd degree is always even.
3
GATE CSE 1992
Fill in the Blanks
+2
-0
Maximum number of edges in a planar graph with $$n$$ vertices is _______ .
4
GATE CSE 1991
Fill in the Blanks
+2
-0
The maximum number of possible edges in an undirected graph with a vertices and $$k$$ components is _________ .
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12