NEW
Font size
WorksheetsGraph Theory
Total questions: 25
Worksheet time: 13mins
Which set represents the vertices of the graph?
{1,2}, {2,3}. {2,4}, {4,5}, {4,6}
{1, 2, 3, 4, 5, 6,}
{1, 2, 3, 4, 5, 6, 7}
{1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}
What is the degree of vertex 4?
3
4
5
7
Which two vertices are adjacent vertices?
5 is adjacent to 6
3 is adjacent to 6
4 is adjacent to 1
3 is adjacent to 2
The graph represents the following vocabulary term.
Cycle
Path
Complete Graph
Complete Bipartite Graph
The graph is an example of a
Path
Cycle
Complete Bipartite Graph
Complete Graph
Which vocabulary term describes the graph?
circuit
path
complete graph
polygon
Which vertices are adjacent to E?
B and C
B, C, D, and A
B
A, B, C, D, F, G
Which of the following are isolated vertices?
F
G
No isolated vertices
F and G
Which describes the edges of the graph?
{A,B}, {A,C}, {A, E}, {B,C}, {B,E}
A, B, C, D, E
{A,B}, {A,C}, {A, E}, {B,C}, {B,E}, {C,D}
{A,B}, {A,C}, {A, E}
Which notation is correct for the complete bipartite graph?
K2,3
K3
K2
K1, 3
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
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 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
What is the number of edges present in a cycle having n vertices?
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
Path
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 the given graph
A
B
C
D
Which graph is not a complete graph?
State the number of vertices.
14
3.5
7
5
Find the number of edges.
18
7
9
6
Find the sum of degrees of this graph.
16
8
4
13
