Networks and Paths
Network diagrams, edge lists, paths, trails, circuits, connectivity, trees, and minimum spanning trees.
Active lessons
8
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
8 of 8 active
Lesson 1
Network Diagrams and Terminology
Identify vertices, edges, degree, directed networks and weighted edges, then construct networks from tables or maps.
Lesson 2
Paths, Trails, Circuits and Connectivity
Classify paths, trails and circuits, check connectivity, and solve shortest path problems in small networks.
Lesson 3
Trees and Minimum Spanning Trees
Use trees, spanning trees and minimum spanning trees to solve minimal connector problems.
Lesson 4
Euler Paths and Circuits
Use odd-degree vertex counts to determine whether an Euler path or Euler circuit exists, and interpret the Chinese Postman concept for route-inspection problems.
Lesson 5
Weighted Networks and Shortest Paths
Systematically list and compare all viable routes in weighted networks to find the shortest path, and apply this to practical delivery and cable-routing problems.
Lesson 6
Network Flow and Connectivity
Identify bridges (cut edges) by checking whether their removal disconnects the network, compare network reliability, and explain how redundant connections improve robustness.
Lesson 7
Network Applications Exam Practice
Practise mixed network applications involving construction, directed and weighted networks, shortest paths and MST decisions.
Lesson 8
Networks Revision
Activate Year 10 prior knowledge: reading tables and maps; identifying connections between locations; understanding what graphs and diagrams represent; basic counting of routes.
Part of the Online Learning Package
Unit previews stay public, while individual lessons require active online learning access.