D2.3.4 Multiple sources and sinks. Vertices with restricted capacity.

Section
D2.3 Flows in networks
Level
A level only
Statement
Multiple sources and sinks. Vertices with restricted capacity.
Guidance
Problems may include vertices with restricted capacity.
Since 2018
4 parts, 7 marks · topic pages: Flows in networks

Back to the checklist

June 2024 · Paper 4D (Decision 2) · Q1(f) 2 marks
A vertex restriction is now applied so that no more than 12 litres per second can flow through E. (f) (i) Complete Diagram 1 in the answer book to show this restriction. (ii) State the value of the maximum flow through the network with this restriction. (2)
Nov 2021 · Paper 4D (Decision 2) · Q5(h) 3 marks
A vertex restriction is now applied to B so that no more than 16 litres per second can flow through it. (h) (i) Complete Diagram 3 in the answer book to show this restriction. (ii) State the value of the maximum flow with this restriction. (3)
Oct 2020 · Paper 4D (Decision 2) · Q5(a) 1 mark
5. (5, 8) (5, 7) A G C1 (4, 8) (1, 2) (4, 6) (6, 10) (0, 2) C (1, 6) (5, 7) (2, 3) H E (3, 6) (1, 1) (3, 7) (4, 6) (4, 5) B (0, 4) J F (2, 5) C1 Figure 2 Figure 2 shows a capacitated, directed network. The network represents a system of pipes through which fluid can flow. The weights on the arcs show the lower capacities and upper capacities for the corresponding pipes, in litres per second. (a) State the source node. (1)
Oct 2020 · Paper 4D (Decision 2) · Q5(b) 1 mark
(b) Explain why the sink node must be G. (1)

Find an Edexcel Further Maths tutor

Stuck on this? Book a trial lesson with our Further Maths tutor.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.