Network Flow
Vertices, edges, degrees, directed and weighted networks, shortest paths, minimum spanning trees, and flow capacity problems.
Active lessons
4
Status
Active
Lesson flow
Learn -> Guided Practice -> Independent Practice -> Mastery Quiz
How to use this unit
- Start from lesson 1 and move through the pathway in order.
- Use guided practice before attempting independent practice.
- Mastery quizzes check whether the skill is ready for review or extension.
Unit pathway
Lesson pathway
4 of 4 active
Lesson 1
Network Flow Revision
Activate Year 11 network foundations: identify vertices, edges, degree sequences, directed and weighted networks, adjacency matrices, and paths — preparation for flow capacity, shortest path and spanning tree lessons.
Lesson 2
Network Concepts and Terminology
Interpret vertices, edges, degrees, directed edges, weighted edges, paths, trails, and circuits from practical edge lists.
Lesson 3
Shortest Paths and Minimum Spanning Trees
Solve route and minimal connector problems using shortest paths, path weights, MSTs, and Kruskal's method.
Lesson 4
Network Flow, Capacity and Cuts
Interpret directed flow networks, capacities, bottlenecks, feasible flow, cuts, and maximum-flow limits in practical contexts.
Part of the Online Learning Package
Unit previews stay public, while individual lessons require active online learning access.