Lesson 2: Types of graphs and network diagrams

Drawing a network of walking tracks

SkillsDrawing network diagramsTypes of graphs

Worked example

  • Simple familiar

The table lists the walking tracks in a national park and their lengths.

Track betweenLength (km)
Ranger station and Lookout2.5
Ranger station and Waterfall4.0
Ranger station and Creek camp3.5
Lookout and Waterfall2.0
Waterfall and Creek camp3.0
Waterfall and Bush camp4.5
Creek camp and Bush camp2.5

(a) Construct a network diagram to represent the tracks.

(b) Which place has the highest degree, and what does that degree tell a walker?

(c) What is the total length of the tracks?

1 of 5 steps
  1. Step 1: Choose the vertices

    One vertex for each place — Ranger station, Lookout, Waterfall, Creek camp and Bush camp. Spread them out so the edges will not crowd each other.

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

Method

  1. One vertex for each place, person or intersection.

  2. One edge for each connection: arrows only if the connection is one-way, and weights if a number is attached.

  3. Check: the degree total is twice the number of connections.

Watch out for

  • Leaving the weights off, which throws away the information the network is for.

Save your progress with a free account