Network Flow
We estimate MS12-NF is worth about 4 marks out of 100 under the new Mathematics Standard 2 syllabus. Practise 8 exam-style questions (multiple choice, multi-part) with instant marking and a worked solution for every question.
START PRACTISINGExample questions
Example 1 · 1 mark · multiple choice
A cut in a flow network crosses three edges going from the source side to the sink side, with capacities 4, 6 and 8. It also crosses one edge going from the sink side back to the source side, with capacity 7. What is the capacity of the cut?
- A
- B
- C
- D
Example 2 · 1 mark · multiple choice
A directed network has source S and sink T. The edge capacities are:
| Edge | Capacity |
|---|---|
| S → A | 12 |
| S → B | 7 |
| A → B | 3 |
| A → T | 6 |
| B → T | 10 |
What is the maximum flow from S to T?
- A
- B
- C
- D
Example 3 · 3 marks · multi-part
A water network has source S and sink T. The pipe capacities (in kL/h) are:
| Edge | Capacity |
|---|---|
| S → A | 12 |
| S → B | 8 |
| A → C | 5 |
| A → D | 9 |
| B → D | 6 |
| C → T | 7 |
| D → T | 10 |
Answers and worked solutions appear when you practise these questions.
Other Mathematics Standard 2 topics
- MS11-FEFormulas and Equations
- MS11-LRLinear Relationships
- MS11-EMEarning Money
- MS11-MMManaging Money
- MS11-AMApplications of Measurement
- MS11-TLTime and Location
- MS11-NPNetworks, Paths and Trees
- MS11-DAData Analysis
- MS12-ARAlgebraic Relationships
- MS12-ILInvestment and Loans
- MS12-ANAnnuities
- MS12-TRTrigonometry
- MS12-RRRatios and Rates
- MS12-CPCritical Path Analysis
- MS12-BDBivariate Data Analysis
- MS12-RPRelative Frequency and Probability
- MS12-NDThe Normal Distribution