A Level Maths
A Level Maths Graphs and Networks Exam Questions
Free A Level Maths exam questions on Graphs and Networks, with full model answers. Covers mST, shortest path, route inspection (Prim, Kruskal, Dijkstra; route inspection up to four odd nodes).
Graphs and Networks exam questions
1 question pack of real past exam questions with its mark scheme. Answer every question without notes, then mark your answers line by line against the mark scheme.
About A Level Maths Graphs and Networks
Graphs and Networks is part of Decision Maths in A Level Maths. These questions suit Edexcel International A Level Maths students. Answer the pack without notes, then mark every line against the model answers and redo the questions you dropped marks on.
What you need to know
- Terms Vertices, edges, degree and paths.
- Minimum spanning trees Kruskal and Prim.
- Shortest paths Dijkstra's algorithm.
Common mistakes in Graphs and Networks
- Creating cycles in Kruskal.
- Not updating labels.
Try two Graphs and Networks exam-style questions
1. How many edges are in a spanning tree of 6 vertices? (1 mark)
Show the mark scheme answer
5
2. Which algorithm finds shortest paths? (1 mark)
Show the mark scheme answer
Dijkstra's
Graphs and Networks FAQs
Which exam boards include Graphs and Networks?
These questions suit Edexcel International A Level Maths.
Is Graphs and Networks pure, mechanics or statistics?
Graphs and Networks is part of Decision Maths.
How should I use these Graphs and Networks questions?
Answer every question without notes, then check each line against the model answers and redo any you got wrong.
