NEW
Font size
WorksheetsGraph Theory
Total questions: 10
Worksheet time: 5mins
What is the degree of vertex 4?
3
4
5
7
Which Theorem is represented by the map presented?
Kruskal's Theorem
Four Color Theorem
Prim's Theorem
Coloring is fun!
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
What is the weight of the shortest path from A to F?
5
7
9
11
Which of the following are isolated vertices?
F
G
Graphs are fun.
F and G
Which vertices are adjacent to E?
B and C
B, C, D, and A
B
A, B, C, D, F, G
Which notation is correct for the complete bipartite graph?
K2,3
K3
K2
K1, 3
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
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
