WorksheetsGraph Theory Discrete Mathematics
Total questions: 14
Worksheet time: 8mins
The degree of any vertex of graph is .... ?
The number of edges incident with vertex
Number of vertex in a graph
Number of vertices adjacent to that vertex
Number of edges in a graph
Which of the above graphs is/are NOT planar?
G1
G2
G3
G4
What is the number of edges present in a complete graph having n vertices?
(n*(n+1))/2
(n*(n-1))/2
n
Information given is insufficient
Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
P only
Q only
Both P and Q
Neither P nor Q
Is the given Graph is regular?
Yes
No
Which of the following graphs is not a regular graph?
Isolated Graph
Cycle
Complete Graph
Wheel
Which of the following is true?
A graph may contain no edges and many vertices
A graph may contain many edges and no vertices
A graph may contain no edges and no vertices
A graph may contain no vertices and many edges
Choose the correct option
K4 is planar while Q3 is not
K4 and Q3 both are planar
Q3 is planar while K4 is not
Neither of K4 nor Q3 is planar
What is the number of edges present in a cycle having n vertices?
n+1
2n
n/2
n
What is the number of edges present in a wheel Wn?
n+1
2n
n/2
n
Which type of graph has all the vertex of the first set connected to all the vertex of the second set?
Regular Graph
Wheel
Bipartite Graph
Complete Bipartite Graph
What will be the number of edges in a complete bipartite graph Km,n
m+n
m.n
Data Insufficient
Which of the following is a correct representation of a complete bipartite graph?
K2,2
K4
K5
C3
Which of the following graphs is isomorphic to
A
B
C
D
