June 2025 · AS Paper 2 (Decision 2) · Q2(c)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Many learners struggled to answer part (a) in sufficient detail, for example just stating “cannot exceed capacity” without relating this to the flow in an arc. Most learners listed the saturated arcs correctly and many also calculated the value of the cuts correctly, although there were some errors seen. While many learners did give the correct flow augmenting route, there was a significant minority who failed to find this. As a consequence, there were a number of errors seen with the final flow diagram and some learners did not attempt this. Those learners who did attempt the final flow diagram generally went on to attempt to prove that the flow was maximal by finding a cut through saturated arcs. However, there were a number of errors seen, either with an incorrect cut, not stating the value of the cut or flow or failing to write the conclusion that, due to the Maximum Flow – Minimum Cut theorem the flow is maximal.
Key points from the mark scheme and examiner's report
June 2025 · AS Paper 2 (Decision 2) · Q2(f)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Many learners struggled to answer part (a) in sufficient detail, for example just stating “cannot exceed capacity” without relating this to the flow in an arc. Most learners listed the saturated arcs correctly and many also calculated the value of the cuts correctly, although there were some errors seen. While many learners did give the correct flow augmenting route, there was a significant minority who failed to find this. As a consequence, there were a number of errors seen with the final flow diagram and some learners did not attempt this. Those learners who did attempt the final flow diagram generally went on to attempt to prove that the flow was maximal by finding a cut through saturated arcs. However, there were a number of errors seen, either with an incorrect cut, not stating the value of the cut or flow or failing to write the conclusion that, due to the Maximum Flow – Minimum Cut theorem the flow is maximal.
Key points from the mark scheme and examiner's report
cut through AC, DC, DG, DF, BE (or AC, CD, DG, FG, FT, HT) has capacity 111 = flow
state the flow value and max flow = min cut with a conclusion
wrong cuts and missing conclusions common
June 2025 · Paper 4D (Decision 2) · Q4(a)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
A significant number of candidates struggled to answer this question well. While a good number of candidates calculated the value of cut C1 correctly, many did not calculate C2 correctly. Most candidates related the maximum value of the flow to the smaller value of their cuts, but some incorrectly stated that it was equal to this, rather than less than or equal to the value. Some candidates were able to deduce the value of the initial flow, but a significant number failed to do so. Most candidates were able to find at least two correct flow augmenting routes, although relatively few found all four and the correct final flow of 67. Very few candidates drew a correct final flow diagram and relatively few even attempted to prove that their flow was maximal. Of those that did attempt this, only some were able to build a complete argument that this was true.
Key points from the mark scheme and examiner's report
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
A significant number of candidates struggled to answer this question well. While a good number of candidates calculated the value of cut C1 correctly, many did not calculate C2 correctly. Most candidates related the maximum value of the flow to the smaller value of their cuts, but some incorrectly stated that it was equal to this, rather than less than or equal to the value. Some candidates were able to deduce the value of the initial flow, but a significant number failed to do so. Most candidates were able to find at least two correct flow augmenting routes, although relatively few found all four and the correct final flow of 67. Very few candidates drew a correct final flow diagram and relatively few even attempted to prove that their flow was maximal. Of those that did attempt this, only some were able to build a complete argument that this was true.
Key points from the mark scheme and examiner's report
maximum flow ≤ 79
must say 'less than or equal to', not 'equal to'
June 2025 · Paper 4D (Decision 2) · Q4(f)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
A significant number of candidates struggled to answer this question well. While a good number of candidates calculated the value of cut C1 correctly, many did not calculate C2 correctly. Most candidates related the maximum value of the flow to the smaller value of their cuts, but some incorrectly stated that it was equal to this, rather than less than or equal to the value. Some candidates were able to deduce the value of the initial flow, but a significant number failed to do so. Most candidates were able to find at least two correct flow augmenting routes, although relatively few found all four and the correct final flow of 67. Very few candidates drew a correct final flow diagram and relatively few even attempted to prove that their flow was maximal. Of those that did attempt this, only some were able to build a complete argument that this was true.
Key points from the mark scheme and examiner's report
max-flow min-cut theorem: cut through AE, AD, BD, DG, GE, GT, GF, BF, CF, i.e. {S, A, B, C, G} and {D, E, F, T}, capacity 67 = flow 67, so maximal
must use all four words max flow min cut
rarely attempted
June 2024 · AS Paper 2 (Decision 2) · Q1(b)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates found this question accessible and were able to answer at least some parts. Most calculated the initial flow correctly and then recognised that the capacity of SC (35) could not saturate the two arcs connected to it as their combined capacities totalled 40. However, some failed to mention that the flow of 35 was the maximum or did not compare 35 and 40 or did not give values for the capacities at all. A few focused on the flow beyond C without mention of the flow into C. Most candidates calculated the correct value for the first cut, but a number made errors with the, more complicated, second cut. Many candidates found the correct flow augmenting route, although some incorrectly tried to increase the flow in JH or HT. Although most candidates had a general idea of the maximum flow minimum cut theorem, a significant number did not answer this part of the question well. The cut was often not shown on the diagram. When it was, it sometimes went through AE instead of EH, which is not a saturated arc. Those listing the arcs of their cut occasionally omitted EF. Some just referred to a cut, C3, without showing it or listing its arcs. Most who had the correct cut stated the flow of 96 and the maximum flow/minimum cut theorem. A few stated flows of 96 and ‘max flow/min cut’ but scored no marks as no cut was given or shown.
Key points from the mark scheme and examiner's report
maximum flow into C is 35 (SC) but CD + CG = 21 + 19 = 40 > 35
must compare the numbers and talk about flow into C
June 2024 · AS Paper 2 (Decision 2) · Q1(c)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates found this question accessible and were able to answer at least some parts. Most calculated the initial flow correctly and then recognised that the capacity of SC (35) could not saturate the two arcs connected to it as their combined capacities totalled 40. However, some failed to mention that the flow of 35 was the maximum or did not compare 35 and 40 or did not give values for the capacities at all. A few focused on the flow beyond C without mention of the flow into C. Most candidates calculated the correct value for the first cut, but a number made errors with the, more complicated, second cut. Many candidates found the correct flow augmenting route, although some incorrectly tried to increase the flow in JH or HT. Although most candidates had a general idea of the maximum flow minimum cut theorem, a significant number did not answer this part of the question well. The cut was often not shown on the diagram. When it was, it sometimes went through AE instead of EH, which is not a saturated arc. Those listing the arcs of their cut occasionally omitted EF. Some just referred to a cut, C3, without showing it or listing its arcs. Most who had the correct cut stated the flow of 96 and the maximum flow/minimum cut theorem. A few stated flows of 96 and ‘max flow/min cut’ but scored no marks as no cut was given or shown.
Key points from the mark scheme and examiner's report
June 2024 · AS Paper 2 (Decision 2) · Q1(e)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates found this question accessible and were able to answer at least some parts. Most calculated the initial flow correctly and then recognised that the capacity of SC (35) could not saturate the two arcs connected to it as their combined capacities totalled 40. However, some failed to mention that the flow of 35 was the maximum or did not compare 35 and 40 or did not give values for the capacities at all. A few focused on the flow beyond C without mention of the flow into C. Most candidates calculated the correct value for the first cut, but a number made errors with the, more complicated, second cut. Many candidates found the correct flow augmenting route, although some incorrectly tried to increase the flow in JH or HT. Although most candidates had a general idea of the maximum flow minimum cut theorem, a significant number did not answer this part of the question well. The cut was often not shown on the diagram. When it was, it sometimes went through AE instead of EH, which is not a saturated arc. Those listing the arcs of their cut occasionally omitted EF. Some just referred to a cut, C3, without showing it or listing its arcs. Most who had the correct cut stated the flow of 96 and the maximum flow/minimum cut theorem. A few stated flows of 96 and ‘max flow/min cut’ but scored no marks as no cut was given or shown.
Key points from the mark scheme and examiner's report
cut through EH, EF, BF, DJ, DG, CG of capacity 96 = new flow
cut must be drawn or listed as arcs (AE instead of EH and omitting EF were common)
state max flow = min cut
June 2024 · Paper 4D (Decision 2) · Q1(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates produced a good response to this question and were generally able to answer parts a, b, c and d. Where some candidates had problems was in not drawing the correct cut or
Key points from the mark scheme and examiner's report
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates produced a good response to this question and were generally able to answer parts a, b, c and d. Where some candidates had problems was in not drawing the correct cut or stating the arcs involved in the cut for (e). Others failed to state the final value of the flow or use the full statement “maximum flow = minimum cut” and so did not score full marks here.
Key points from the mark scheme and examiner's report
max-flow min-cut theorem: cut through AE, DE, DT, EF, FT has capacity 36 = flow 36, so maximal
cut must be drawn or listed as arcs
must state the flow value and 'maximum flow = minimum cut'
June 2023 · AS Paper 2 (Decision 2) · Q2(b)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In (a) and (b) nearly all candidates correctly stated the initial flow from S to T as 72 and the value of the given cut (as 92).
Key points from the mark scheme and examiner's report
25 + 15 + 27 + 15 + 10 = 92 (capacity = excess capacity + backflow on each arc from the source side)
June 2023 · AS Paper 2 (Decision 2) · Q2(e)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Part (e) discriminated well with very few proving that the answer to (d) was optimal. To assist for future series please find below a way in which candidates can set out such a proof: • It is best to state (and not just draw) a cut (that passes through saturated arcs that are directed from the source set to the sink set of nodes together with any arcs with zero flow that are directed from the sink set to source set) - so for this network as a list of arcs this was AD, BD, ED, EG, GJ and JT or as set of nodes S,A,B,C,E,F,J , D,G,H,T . • State the capacity of this cut and hence what this implies about the minimum cut e.g., the value of this cut is 77 which implies that the minimum cut ⩽77 • State the value of the flow through the network after augmentation and what this implied about the maximum flow e.g., the current flow through the network is 77 which implies that the maximum flow is ⩾77 • Conclude the proof by referring to the maximum flow-minimum cut theorem e.g. the min. cut is ⩽77 and the max. flow is ⩾77 but by the maximum flow-minimum cut theorem the max. flow is equal to min. cut therefore the maximum flow is 77 and therefore the flow is indeed optimal.
Key points from the mark scheme and examiner's report
cut through AD, BD, ED, EG, GJ, JT has value 77 = flow
use the words maximum flow = minimum cut
the cut from (b) does not work
few complete proofs
June 2023 · Paper 4D (Decision 2) · Q1(b)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question proved to be accessible for most candidates. Most candidates stated the value of the initial flow correctly. Some made errors calculating the value of the cuts, either by omitting an arc or by including arcs flowing from the sink to the source. Most candidates found the correct flow augmenting route. A significant number of candidates made errors attempting to prove that the flow is maximal. Most either drew or stated a cut, although some incorrectly including AF in their cut. The most common error was failing to state the value of either the flow or the cut (or both) and some candidates failed to make reference to the Maximum Flow – Minimum Cut Theorem.
Key points from the mark scheme and examiner's report
C1 = 17 + 8 + 17 + 11 + 18 = 71
C2 = 17 + 6 + 29 + 17 + 21 = 90
arcs from sink side to source side count 0
omitting an arc was a common error
June 2023 · Paper 4D (Decision 2) · Q1(d)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question proved to be accessible for most candidates. Most candidates stated the value of the initial flow correctly. Some made errors calculating the value of the cuts, either by omitting an arc or by including arcs flowing from the sink to the source. Most candidates found the correct flow augmenting route. A significant number of candidates made errors attempting to prove that the flow is maximal. Most either drew or stated a cut, although some incorrectly including AF in their cut. The most common error was failing to state the value of either the flow or the cut (or both) and some candidates failed to make reference to the Maximum Flow – Minimum Cut Theorem.
Key points from the mark scheme and examiner's report
max-flow min-cut theorem: cut through FT, FE, DF, AD, BD, CD, CE has capacity 56 = flow 56, so maximal
must state both values and use the words maximum, flow, minimum, cut
AF wrongly included in some cuts
June 2022 · AS Paper 2 (Decision 2) · Q2(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In (c) several candidates struggled to explain why arc EC could never by full to capacity. Not all candidates explained that the total capacity of the three arcs (BE, FE and GE) leading into E was 34 but the maximum flow of the one arc (EH) out of E was 37.
Key points from the mark scheme and examiner's report
EH has capacity 37 but the arcs into E (BE, FE, GE) total only 10 + 19 + 5 = 34
must be numerical
June 2022 · AS Paper 2 (Decision 2) · Q2(d)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In (d) the most common error in calculating the value of the second cut was to include values for arcs FE, DC and/or GE even though these arcs were directed from the sink set of nodes to the source set of nodes for this cut.
Key points from the mark scheme and examiner's report
commonest error was adding FE, DC or GE, which run from the sink side to the source side
June 2022 · AS Paper 2 (Decision 2) · Q2(f)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Part (f) discriminated well with very few proving that the flow was optimal. To assist for future series please find below a way in which candidates can set out such a proof: • It is best to state (and not just draw) a cut (that passes through saturated arcs that are directed from the source set to the sink set of nodes together with any arcs with zero flow that are directed from the sink set to source set) - so for this network as a list of arcs this was BE, FE, GE, GH, GT and DT or as set of nodes { } { } S,A,B,C,D,F,G , E,H,T . • State the capacity of this cut and hence what this implies about the minimum cut e.g. the value of this cut is 53 which implies that the minimum cut 53 • State the value of the flow through the network after augmentation and what this implied about the maximum flow e.g. the current flow through the network is 53 which implies that the maximum flow is 53 • Conclude the proof by referring to the maximum flow-minimum cut theorem e.g. the min. cut is 53 and the max. flow is 53 but by the maximum flow-minimum cut theorem the max. flow is equal to min. cut therefore the maximum flow is 53 and therefore the flow is indeed optimal.
Key points from the mark scheme and examiner's report
cut through BE, FE, GE, GH, GT, DT has value 53 = new flow
must use the words maximum flow = minimum cut
very few complete proofs
June 2022 · Paper 4D (Decision 2) · Q4(a)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates correctly listed all 7 saturated arcs, although a few failed to do so, only giving 6 of them. Almost all candidates then stated the correct initial flow of 95 and many gave a correct explanation that the maximum flow into F was 22 which is less than 24 the capacity of FT. Some did not give both figures and were penalised here. Most candidates found the correct value of the cut C1but a significant number made an error with C2 stating 108 having incorrectly subtracted the capacity of BD. A significant number of candidates failed to find the correct flow augmenting route of SABDFT and other errors here included a descriptive approach, listing the route as a series of arcs with associated actions, or trying to give multiple routes. While many candidates had some idea of the max-flow-min-cut theorem, it was often not used correctly. Some failed to state the value of the flow. Others did not draw or list the arcs in the cut correctly or did not state the value of the cut. Some then failed to use correct wording and make the deduction that the flow was maximal. A surprising number of candidates called their augmented flow of 98 ‘initial flow’, which, though incorrect, was not penalised.
Key points from the mark scheme and examiner's report
AE, BE, BF, BG, DB, DT, SB (7 arcs
some gave only 6)
June 2022 · Paper 4D (Decision 2) · Q4(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates correctly listed all 7 saturated arcs, although a few failed to do so, only giving 6 of them. Almost all candidates then stated the correct initial flow of 95 and many gave a correct explanation that the maximum flow into F was 22 which is less than 24 the capacity of FT. Some did not give both figures and were penalised here. Most candidates found the correct value of the cut C1but a significant number made an error with C2 stating 108 having incorrectly subtracted the capacity of BD. A significant number of candidates failed to find the correct flow augmenting route of SABDFT and other errors here included a descriptive approach, listing the route as a series of arcs with associated actions, or trying to give multiple routes. While many candidates had some idea of the max-flow-min-cut theorem, it was often not used correctly. Some failed to state the value of the flow. Others did not draw or list the arcs in the cut correctly or did not state the value of the cut. Some then failed to use correct wording and make the deduction that the flow was maximal. A surprising number of candidates called their augmented flow of 98 ‘initial flow’, which, though incorrect, was not penalised.
Key points from the mark scheme and examiner's report
maximum flow into F is 14 + 8 = 22 (BF and DF) but FT has capacity 24
must compare the two figures
June 2022 · Paper 4D (Decision 2) · Q4(d)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates correctly listed all 7 saturated arcs, although a few failed to do so, only giving 6 of them. Almost all candidates then stated the correct initial flow of 95 and many gave a correct explanation that the maximum flow into F was 22 which is less than 24 the capacity of FT. Some did not give both figures and were penalised here. Most candidates found the correct value of the cut C1but a significant number made an error with C2 stating 108 having incorrectly subtracted the capacity of BD. A significant number of candidates failed to find the correct flow augmenting route of SABDFT and other errors here included a descriptive approach, listing the route as a series of arcs with associated actions, or trying to give multiple routes. While many candidates had some idea of the max-flow-min-cut theorem, it was often not used correctly. Some failed to state the value of the flow. Others did not draw or list the arcs in the cut correctly or did not state the value of the cut. Some then failed to use correct wording and make the deduction that the flow was maximal. A surprising number of candidates called their augmented flow of 98 ‘initial flow’, which, though incorrect, was not penalised.
Key points from the mark scheme and examiner's report
C1 = 33 + 41 + 30 = 104
C2 = 53 + 30 + 14 + 0 + 17 = 114 (backward arc BD counts 0, not subtracted: 108 was a common error)
June 2022 · Paper 4D (Decision 2) · Q4(f)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Most candidates correctly listed all 7 saturated arcs, although a few failed to do so, only giving 6 of them. Almost all candidates then stated the correct initial flow of 95 and many gave a correct explanation that the maximum flow into F was 22 which is less than 24 the capacity of FT. Some did not give both figures and were penalised here. Most candidates found the correct value of the cut C1but a significant number made an error with C2 stating 108 having incorrectly subtracted the capacity of BD. A significant number of candidates failed to find the correct flow augmenting route of SABDFT and other errors here included a descriptive approach, listing the route as a series of arcs with associated actions, or trying to give multiple routes. While many candidates had some idea of the max-flow-min-cut theorem, it was often not used correctly. Some failed to state the value of the flow. Others did not draw or list the arcs in the cut correctly or did not state the value of the cut. Some then failed to use correct wording and make the deduction that the flow was maximal. A surprising number of candidates called their augmented flow of 98 ‘initial flow’, which, though incorrect, was not penalised.
Key points from the mark scheme and examiner's report
max-flow min-cut theorem: cut through AE, BE, BG, BF, DF, DT has capacity 98 = flow 98, so maximal
must use the words maximum, flow, minimum, cut
often the flow value or cut value not stated
Nov 2021 · Paper 4D (Decision 2) · Q5(a)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Key points from the mark scheme and examiner's report
arcs directed from the sink side back to the source side count zero
Oct 2020 · AS Paper 2 (Decision 2) · Q1(e)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Key points from the mark scheme and examiner's report
cut through SA, AB, BE, FE, FT has value 57 = new flow
cut must be given by its arcs or nodes, not just capacities
state maximum flow = minimum cut
Oct 2020 · Paper 4D (Decision 2) · Q5(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Key points from the mark scheme and examiner's report
add upper capacities of arcs crossing from source side to sink side, subtract lower capacities of arcs crossing back: 10 + 2 − 1 + 6 + 8 + 1 − 0 = 26
Oct 2020 · Paper 4D (Decision 2) · Q5(f)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Key points from the mark scheme and examiner's report
max-flow min-cut theorem: cut through DG, DE, CE, CF, CB, BA has capacity 18 = flow, so maximal
June 2019 · AS Paper 2 (Decision 2) · Q3(b)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In part (b) many candidates struggled to explain why arcs DF and DG can never both by full to capacity. Very few explained that the total capacity of these two arcs is 16 but the maximum flow of the two arcs that flow into D (AD and BD) is only 14. Many incorrectly based their argument on the flow out of D without realising that flow could leave D via arc DE.
Key points from the mark scheme and examiner's report
capacity of DF + DG = 5 + 11 = 16 but at most 10 + 4 = 14 can flow into D (AD and BD)
many wrongly argued from the flow out of D, forgetting DE
June 2019 · AS Paper 2 (Decision 2) · Q3(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In part (c) the most common error in calculating the value of the given cut was to include a value for arc DE even though this arc was directed from the sink set of nodes to the source set of nodes for this cut.
Key points from the mark scheme and examiner's report
32 + 10 + 4 + 7 + 12 = 65
commonest error was adding DE, which is directed from the sink set to the source set
June 2019 · AS Paper 2 (Decision 2) · Q3(f)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Part (f) discriminated well with very few proving that the flow in part (e) was optimal. To assist for future series please find below a way in which candidates can set out such a proof: It is best to state (and not just draw) a cut (that passes through saturated arcs that are directed from the source set to the sink set of nodes together with any arcs with zero flow that are directed from the sink set to source set) - so for this network as a list of arcs this was CH, CF, AD, BD, DE, EG and EJ or as set of nodes S,A,B,C,E , D,F,G,H,J,T . State the capacity of this cut and hence what this implies about the minimum cut e.g. the value of this cut is 53 which implies that the minimum cut 53
Key points from the mark scheme and examiner's report
cut through CH, CF, AD, BD, DE, EG, EJ has value 53 = flow
state maximum flow = minimum cut
the cut from (c) cannot be reused
few gave a full proof
June 2019 · Paper 4D (Decision 2) · Q6(a)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question produced a mixture of responses. With a heavy problem solving and reasoning emphasis, it was found to be challenging by many candidates despite being a familiar area of the specification. Part (a) and (b) are very standard questions and as such were the most successful for candidates.
Key points from the mark scheme and examiner's report
cut capacity = sum of upper capacities forward minus lower capacities of backward arcs: C1 = 36, C2 = 34
errors in (ii) were common
June 2019 · Paper 4D (Decision 2) · Q6(c)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
This question produced a mixture of responses. With a heavy problem solving and reasoning emphasis, it was found to be challenging by many candidates despite being a familiar area of the specification. Part (c) was challenging and was often not attempted. Very few candidates correctly identified a cut of capacity 32 and deduced that a flow of 31 was not possible. Most candidates focussed instead on the flow into individual nodes or the flow at the source or sink and were unable to make progress.
Key points from the mark scheme and examiner's report
lower capacities across the cut AE, CE, CG, FG, FT, DT sum to 32 so at least 32 must flow
few found this, most looked at single nodes
June 2018 · AS Paper 2 (Decision 2) · Q3(a)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In part (a) nearly all students correctly calculated the value of both cuts with the most common error being the inclusion of the 30 (from arc FE) in the capacity of cut C2. the two values found in (a) but many did not explicitly state that the maximum possible flow is less than or equal to 145 litres per minute. Even though (c) specifically told students that they did not have to apply the labelling procedure to find a flow of 120 litres per minute from S to T many still did so. Of those students that realised that 120 must flow along SB most went on to show a correct flow. Students are reminded of the following two points when showing a flow on a diagram. There should only be one number on each arc and all arcs should be assigned a value (even if this value is zero). Both of these points were condoned by examiners this session but this may not be so in the future.
Key points from the mark scheme and examiner's report
C₁ = 170, C₂ = 145
commonest error was including the 30 on arc FE (directed T to S side) in C₂
June 2018 · AS Paper 2 (Decision 2) · Q3(b)1 mark
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In (b) most students realised that the maximum flow through the system was linked to the smaller of the two values found in (a) but many did not explicitly state that the maximum possible flow is less
Key points from the mark scheme and examiner's report
maximum flow ≤ 145 litres per minute
must say 'less than or equal to', many gave just 145
June 2018 · AS Paper 2 (Decision 2) · Q3(d)2 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
In part (a) nearly all students correctly calculated the value of both cuts with the most common error being the inclusion of the 30 (from arc FE) in the capacity of cut C2. In (b) most students realised that the maximum flow through the system was linked to the smaller of the two values found in (a) but many did not explicitly state that the maximum possible flow is less than or equal to 145 litres per minute. Even though (c) specifically told students that they did not have to apply the labelling procedure to find a flow of 120 litres per minute from S to T many still did so. Of those students that realised that 120 must flow along SB most went on to show a correct flow. Students are reminded of the following two points when showing a flow on a diagram. There should only be one number on each arc and all arcs should be assigned a value (even if this value is zero). Both of these points were condoned by examiners this session but this may not be so in the future. Part (e) discriminated well and while many students correctly deduced one of the two maximum possible flows through the system very few could give both flows together with the corresponding range of possible values of x.
Key points from the mark scheme and examiner's report
cut through BA, ED, ET, EF (twice), CF of capacity 120 through saturated arcs
must state maximum flow = minimum cut
June 2018 · AS Paper 2 (Decision 2) · Q3(e)3 marks
Mark scheme (whole question; this part is marked with the orange bar)
Examiner's comment
Part (e) discriminated well and while many students correctly deduced one of the two maximum possible flows through the system very few could give both flows together with the corresponding range of possible values of x.
Key points from the mark scheme and examiner's report
120 + x for 0 < x ≤ 25 and 145 for x > 25 (cut C₂ limits)
very few gave both flows with the correct ranges
Find an Edexcel Further Maths tutor
Stuck on this? Book a trial lesson with our Further Maths tutor.