PractiseQuestion bank
Original exam-style questions, mapped to your syllabus. Answers are checked for mathematical equivalence and every attempt updates your mastery.
Sign in to check answers. Your attempts build your mastery and error book.
12 questions
SA-DM-FL-G011 markL1 FoundationNon-calculatorCuts
Arcs SA5, SB4, AB2, AT3, BT6. Find the capacity of the cut {S}∣{A,B,T}. Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-Q011 markL1 FoundationNon-calculatorCuts
If you find a flow of value 12 and a cut of capacity 12, then
Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-X011 markL1 FoundationNon-calculatorCuts
Arcs SA6, SB5, AB3, AT4, BT7. Find the capacity of the cut {S}∣{A,B,T}. Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-X051 markL1 FoundationNon-calculatorExtensions
Two sources supply 10 and 15 units. A supersource is joined to each. What capacity should the arc to the second source have? Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-X061 markL1 FoundationNon-calculatorAugmenting
A flow-augmenting path has spare capacities 4, 2 and 7 on its arcs. By how much can the flow be increased along it? Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-0012 marksL2 StandardNon-calculatorCuts
Find the capacity of the cut {S,B}∣{A,T}. Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-0022 marksL2 StandardNon-calculatorAugmenting
Find the maximum flow from S to T. Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-0031 markL2 StandardNon-calculatorAugmenting
A flow sends 3 along arc AT (capacity 3) and 2 along AB (capacity 2). By conservation, what is the flow in SA? Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-X021 markL2 StandardNon-calculatorCuts
For the same network, find the capacity of the cut {S,A}∣{B,T}. Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-X032 marksL2 StandardNon-calculatorAugmenting
Find the maximum flow for the same network.
Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-X042 marksL2 StandardNon-calculatorCuts
For the same network, find the capacity of the cut {S,B}∣{A,T}. Salam Academy Original Practice · Proposed mark scheme
SA-DM-FL-0042 marksL3 ExamNon-calculatorExtensions
Vertex B can handle at most 5 units. Find the new maximum flow. Salam Academy Original Practice · Proposed mark scheme