2. What’s this?

4. Which is more effective?
Why?

5. Cabling problem
A cable TV company based in Plymouth wants to link all the towns on the map. To keep costs to a minimum they want to use as little cable as possible.
What strategy should they use to solve the problem?
Model the problem using a network

6. Cabling problem A minimum spanning tree
A cable TV company based in Plymouth wants to link all the towns on the map. To keep costs to a minimum they want to use as little cable as possible.
What strategy should they use to solve the problem?
A minimum spanning tree

7. Gritting the roads A frost has been predicted and the major roads need
to be gritted.
How could we model this as a discrete maths problem?
A real map of the roads in East Sussex. How can you simplify the problem to make it solvable?

8. Gritting the roads: route inspection
Simplified diagram showing the roads to be gritted.
The odd vertices are coloured red.
The total length of road needing to be gritted is 94.5 km.
Draw a simplified network showing the roads that need to be gritted. The odd vertices have been identified (and coloured red)