NEW
Font size
WorksheetsNetworks 1
Total questions: 7
Worksheet time: 4mins
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
Every vertex in this network is (blank) to every other vertex.
adjacent
connected
planar
disconnected
An edge (sometimes called an arc) is the link between two _____.
Points
Verticies
Networks
Locations
deg(B) = ?
1
2
3
4
A woman drives along some of the roads to visit some of the towns along the following route: E – A – B – C – D – E. The walk she follows is best described as a
walk only
trail
path
circuit
cycle
Five towns, A, B, C, D and E are connected by roads. A graph of these connections, where roads are represented by edges and towns are represented by vertices, is shown below. This graph has
one odd degree vertex and five even degree vertices
two odd degree vertices and four even degree vertices
three odd degree vertices and three even degree vertices
four odd degree vertices and two even degree vertices
five odd degree vertices and one even degree vertices
