A Level Further Maths
A Level Further Maths Network Flows and Matching Exam Questions
Free A Level Further Maths exam questions on Network Flows and Matching, with full model answers. Covers network flows.
Network Flows and Matching 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 Network Flows and Matching
Network Flows and Matching is part of Decision Maths in A Level Further Maths. These questions suit AQA, Edexcel, 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
- Flows Capacities, cuts and max flow min cut.
- Augmenting paths Labelling procedures.
- Matching Maximum matching algorithm.
Common mistakes in Network Flows and Matching
- Wrong cut values.
- Not updating labels.
Try two Network Flows and Matching exam-style questions
1. State the max flow min cut theorem. (1 mark)
Show the mark scheme answer
Maximum flow equals the minimum cut capacity
2. What is a complete matching? (1 mark)
Show the mark scheme answer
Every vertex is matched
Network Flows and Matching FAQs
Which exam boards include Network Flows and Matching?
These questions suit AQA, Edexcel, OCR B (MEI) and CCEA A Level Further Maths.
Is Network Flows and Matching pure, mechanics or statistics?
Network Flows and Matching is part of Decision Maths.
How should I use these Network Flows and Matching questions?
Answer every question without notes, then check each line against the model answers and redo any you got wrong.
