Loading lesson

Graphs, networks and route optimisation

Route-specific extensions and assessment skills · Lesson 3 of 4

Lesson 3 of 4

Ask a tutor

Lesson 3 of 4 · Route-specific extensions and assessment skills

Graphs, networks and route optimisation

3 quick checks≈3% of the testStretch

Reading is free. Sign in to tick off lessons, keep your place and track your mastery.

By the end you’ll be able to

represent a real or abstract situation as a graph or network using vertices, edges or arcs, weights and direction where appropriate
use and interpret the language of graph theory, including order, degree, connectedness, paths, cycles, trees and complete graphs
determine shortest routes on weighted networks and interpret the solution in context

0% read

identify and solve route-inspection or travelling-salesman-style problems using appropriate methods within the specification route

apply matching, allocation or related network methods where required by the route-specific content and interpret the resulting optimum

This lesson hasn’t been written yet

Maths lessons are written from the official syllabus the first time a learner opens them, then saved for everyone. Sign in and this one is written for you in a minute or two. It’s free.

Sign in Create a free account