12 General U4 T2 Graphs and Networks

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