A Level Further Maths
A Level Further Maths Graphs and Networks Exam Questions
Free A Level Further Maths exam questions on Graphs and Networks, with full model answers. Covers eulerian/Hamiltonian (terminology), MST Kruskal/Prim, TSP (nearest neighbour, upper and lower bounds).
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 Further Maths Graphs and Networks
Graphs and Networks is part of Decision Maths in A Level Further Maths. These questions suit Edexcel International, AQA, Edexcel, OCR A, OCR B (MEI) and CCEA A Level Further 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
- Graph theory Planar, Eulerian and Hamiltonian graphs.
- Route inspection Pair odd vertices.
- Travelling salesperson Upper and lower bounds.
Common mistakes in Graphs and Networks
- Pairing wrong odd vertices.
- Mixing Euler and Hamilton.
Try two Graphs and Networks exam-style questions
1. When is a graph Eulerian? (1 mark)
Show the mark scheme answer
All vertices have even degree
2. How is a lower bound found? (1 mark)
Show the mark scheme answer
Delete a vertex, find an MST, add the two shortest edges back
Graphs and Networks FAQs
Which exam boards include Graphs and Networks?
These questions suit Edexcel International, AQA, Edexcel, OCR A, OCR B (MEI) and CCEA A Level Further 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.
