Font size
WorksheetsGraph Theory
Total questions: 13
Worksheet time: 7mins
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
Which vertices are adjacent to E?
B and C
B, C, D, and A
B
A, B, C, D, F, G
Tina, Jessie, John, Bill, and Andy are all members of the social networking website Facebook. The site allows members to be “friends” with each other. It turns out that Bill and John are friends, as are Tina and Andy. Jessie is friends with everyone. Who is "E" ?
(a)
Which graph is not a complete graph?
The graph is an example of a
Path
Cycle
Circuit
Complete Graph
State the number of vertices.
14
3.5
7
5
Choose the correct term to match each definition: Lines or curves that connect vertices.
Regions
Vertices
Edges
Paths
An edge that begins and ends at the same vertex.
Multiple edges
Vertices
Loop
Node
The graph represents the following vocabulary term.
Cycle
Path
Complete Graph
Complete Bipartite Graph
What is the degree of Vertex D?
1
2
3
4
5
In a graph G=(V,E) ,
V is called ______
edge set
vertex set
Vowel
None of these
In a graph G=(V,E) ,
E is called ______
edge set
vertex set
Vowel
None of these
