D2.3.1 Cuts and their capacity.

Section
D2.3 Flows in networks
Level
AS & A level
Statement
Cuts and their capacity.
Guidance
Only networks with directed arcs will be considered.
Since 2018
37 parts, 74 marks · topic pages: Flows in networks

Back to the checklist

June 2025 · AS Paper 2 (Decision 2) · Q2(c) 2 marks
(c) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2025 · AS Paper 2 (Decision 2) · Q2(f) 3 marks
(f) Prove that the answer to part (e) is a maximum flow. (3)
June 2025 · Paper 4D (Decision 2) · Q4(a) 2 marks
4. C2 C1 A (6, 13) E (5, 12) (20, 40) (2, 15) (0, 11) (3, 16) (16, 35) (2, 6) S (20, 25) (2, 9) (20, 29) B (13, 27) G (0, 2) (2, 33) (3, 19) (3, 5) C (2, 6) F (31, 43) T C1 C2 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 and upper capacities for the corresponding pipes, in litres per second. (a) Calculate the capacity of (i) cut C1 (ii) cut C2 (2)
June 2025 · Paper 4D (Decision 2) · Q4(b) 1 mark
(b) Using only the capacities of cuts C1 and C2 , state what can be deduced about the maximum flow through the system. (1)
June 2025 · Paper 4D (Decision 2) · Q4(f) 3 marks
(f) Prove that the answer to part (e) is optimal. (3)
June 2024 · AS Paper 2 (Decision 2) · Q1(b) 1 mark
(b) Explain why arcs CD and CG cannot both be saturated. (1)
June 2024 · AS Paper 2 (Decision 2) · Q1(c) 2 marks
(c) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2024 · AS Paper 2 (Decision 2) · Q1(e) 3 marks
The flow augmenting route in part (d) is applied to give an increased flow. (e) Prove that this increased flow is maximal. (3)
June 2024 · Paper 4D (Decision 2) · Q1(c) 1 mark
(c) State the capacity of cut C1 (1)
June 2024 · Paper 4D (Decision 2) · Q1(e) 3 marks
The flow‑augmenting route from (d) is used to increase the flow from S to T. (e) Prove that the flow is now maximal. (3)
June 2023 · AS Paper 2 (Decision 2) · Q2(b) 1 mark
(b) Obtain the capacity of the cut that passes through the arcs SA, SB, CE, FE and FJ. (1)
June 2023 · AS Paper 2 (Decision 2) · Q2(e) 3 marks
(e) Prove that the answer to (d) is optimal. (3)
June 2023 · Paper 4D (Decision 2) · Q1(b) 2 marks
(b) Find the capacity of cut C1 and the capacity of cut C2 (2)
June 2023 · Paper 4D (Decision 2) · Q1(d) 3 marks
(d) Prove that, once the flow-augmenting route found in (c) has been applied, the flow is now maximal. (3)
June 2022 · AS Paper 2 (Decision 2) · Q2(c) 1 mark
(c) Explain why arc EH can never be full to capacity. (1)
June 2022 · AS Paper 2 (Decision 2) · Q2(d) 2 marks
(d) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2022 · AS Paper 2 (Decision 2) · Q2(f) 3 marks
Given that the flow through the network is increased by three units, (f) prove that this new flow is maximal. (3)
June 2022 · Paper 4D (Decision 2) · Q4(a) 1 mark
4. C1 A E C2 B S G F C C1 C2 T Figure 1 Figure 1 shows a capacitated, directed network of pipes. The uncircled number on each arc represents the capacity of the corresponding pipe. The numbers in circles represent an initial flow. (a) List the saturated arcs. (1)
June 2022 · Paper 4D (Decision 2) · Q4(c) 1 mark
(c) Explain why arc FT cannot be full to capacity. (1)
June 2022 · Paper 4D (Decision 2) · Q4(d) 2 marks
(d) State the capacity of cut C1 and the capacity of cut C2 (2)
June 2022 · Paper 4D (Decision 2) · Q4(f) 3 marks
(f) Prove that, once the flow‑augmenting route found in part (e) has been applied, the flow is maximal. (3)
Nov 2021 · Paper 4D (Decision 2) · Q5(a) 2 marks
5. C2 C1 (5, 8) B A (0, 8) G (2, 5) (7, 11) (12, 17) (2, 5) E (4, 10) (4, 8) (3, 8) C S (1, 4) (0, 4) (1, 5) (3, 7) (10, 18) (18, 22) (5, 10) (3, 6) F (20, 30) (0, 2) T C1 C2 Figure 1 Figure 1 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 and upper capacities for the corresponding pipes, in litres per second. (a) Calculate the capacity of (i) cut C1 (ii) cut C2 (2)
Nov 2021 · Paper 4D (Decision 2) · Q5(b) 1 mark
(b) Using only the capacities of cuts C1 and C2 , state what can be deduced about the maximum flow through the system. (1)
Nov 2021 · Paper 4D (Decision 2) · Q5(g) 3 marks
(g) Prove that the answer to (f) is optimal. (3)
Oct 2020 · AS Paper 2 (Decision 2) · Q1(c) 2 marks
Two cuts, C1 and C2, are shown in Figure 1. (c) Find the capacity of (i) C1 (ii) C2 (2)
Oct 2020 · AS Paper 2 (Decision 2) · Q1(e) 3 marks
Given that the flow through the network is increased by two units using the route found in (d), (e) prove that this new flow is maximal. (3)
Oct 2020 · Paper 4D (Decision 2) · Q5(c) 1 mark
(c) Calculate the capacity of the cut C1 (1)
Oct 2020 · Paper 4D (Decision 2) · Q5(f) 3 marks
(f) Prove that the answer to (e) is the maximum flow through the system. (3)
June 2019 · AS Paper 2 (Decision 2) · Q3(b) 1 mark
(b) Explain why arcs DF and DG can never both be full to capacity. (1)
June 2019 · AS Paper 2 (Decision 2) · Q3(c) 1 mark
(c) Obtain the capacity of the cut that passes through the arcs AC, AD, BD, DE, EG and EJ. (1)
June 2019 · AS Paper 2 (Decision 2) · Q3(f) 3 marks
(f) Prove that the answer to part (e) is optimal. (3)
June 2019 · Paper 4D (Decision 2) · Q6(a) 2 marks
6. C2 (10, 12) (5, 8) H A E C1 (7, 9) (3, 5) (3, 5) (2, 4) (10, 14) (17, 20) C G S (8, 11) (5, 7) (4, 7) (5, 6) (3, 6) (13, 17) (0, 4) (6, 8) T F B (3, 5) (1, 2) (4, 7) (4, 4) C2 C1 Figure 2 Figure 2 shows a capacitated, directed network. The network represents a system of pipes through which fluid flows from a source, S, to a sink, T. The numbers (l, u) on each arc represent, in litres per second, the lower capacity, l, and the upper capacity, u, of the corresponding pipe. Two cuts C1 and C2 are shown. (a) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2019 · Paper 4D (Decision 2) · Q6(c) 1 mark
(c) Explain why a flow of 31 litres per second through the system is not possible. (1)
June 2018 · AS Paper 2 (Decision 2) · Q3(a) 2 marks
3. A S B E T C F C2 C1 Figure 1 Figure 1 models the flow of fluid through a system of pipes from a source, S, to a sink, T. The weights on the arcs show the capacities of the corresponding pipes in litres per minute. Two cuts C1 and C2 are shown. (a) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2018 · AS Paper 2 (Decision 2) · Q3(b) 1 mark
(b) Using only the capacities of cuts C1 and C2 state what can be deduced about the maximum possible flow through the system. (1)
June 2018 · AS Paper 2 (Decision 2) · Q3(d) 2 marks
(d) Prove that 120 litres per minute is the maximum possible flow through the system. (2)
June 2018 · AS Paper 2 (Decision 2) · Q3(e) 3 marks
A new pipe is planned from S to A. Let the capacity of this pipe be x litres per minute. (e) Find, in terms of x where necessary, the maximum possible flow through the new system. (3)

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.