AQA 7517 4.2.4.1: Graphs
The free BugBot lessons that teach this point, a robot to try it on, and the past-paper questions that test it.
Lessons that teach it
- A4.1 Graphs Trees and graphs
Vertices and edges; directed, undirected and weighted graphs; degree, the handshake lemma and typical uses. - A4.2 Adjacency matrix and adjacency list Trees and graphs
Two ways to store a graph, and choosing between them for dense and sparse graphs. - A4.8 Project: plan the route Trees and graphs
Model the mat as a graph, find the shortest route with breadth-first search, and drive it.
Try it on a robot
The task from A4.1 Graphs, running here. Change the program and press Run.
The specification is AQA's own document; this page says which of our lessons teach point 4.2.4.1 and is not endorsed by the board.