Worksheets12 General U4 T2 Graphs and Networks
Total questions: 11
Worksheet time: 22mins
Determine the adjacency matrix that represents this graph.
A
B
C
D
The graph below has six vertices. The vertex with the smallest degree is:
1
2
3
4
Which adjacency matrix below represents the same information that is given in the network diagram?
A
B
C
D
Which of the following is a planar graph with 5 vertices and 4 faces?
A
B
C
D
Use the graph to identify whether each of the following is a cycle, an open walk, an open trail or a closed trail.
AFCFB
Cycle
Open walk
Open trail
Closed trail
Use the graph to identify whether each of the following is a cycle, an open walk, an open trail or a closed trail.
AFCEFBA
Cycle
Open walk
Open trail
Closed trail
Use the graph to identify whether each of the following is a cycle, an open walk, an open trail or a closed trail.
ABCDEFA
Cycle
Open walk
Open trail
Closed trail
The edges J, R, M, P, P, Q on the network diagram above make.
a path
a cycle
a closed trail
an open walk
Identify the planar graph that has four faces.
A
B
C
D
The connected weighted graph below shows the time taken in minutes and seconds to walk between places in a park. Identify which two places are joined by a network bridge.
Rose Garden
Waterfall
Butterfly house
Pond
Cafe
The connected weighted graph below shows the time taken in minutes and seconds to walk between places in a park. Calculate the earliest time that a gardener could arrive at the butterfly house if they leave the garden shed at 8:55 am. (Enter it in 2400 format --> 8:55am = 0855
(a)
