Prior content: None
Previous Section: Flows in Networks 1
Next Section: Dynamic Programming*
This whole chapter is A level only (not needed for AS Further Maths).
Contents
- Whole Topic Notes
- 4A Lower Capacities*
- 4B Sources and Sinks*
- 4C Restricted Capacity Nodes*
- Whole Topic Summary Resources (Including Past Paper Questions)
Whole Topic Notes
Full Notes to Accompany Examples
Dr Frost
- Dr Frost Decision 2 Flows in Networks 2 Section
4A Lower Capacities*
Textbook resources
No Video Yet
Dr Frost resources
No Live Lesson Video Yet
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
- 936a: Determine the flow in each arc into and out of a single vertex given the lower and upper capacity of each.
- 936b: Calculate flows of arcs in more general networks given the lower and upper capacity of each.
- 936c: Use flow augmentation to find the maximum flow through a network with both lower and upper capacities.
- 936d: Determine the capacity of cuts in a network with lower and upper capacities.
- 936: Exam Practice: Flows in networks with lower capacity
4B Sources and Sinks*
Textbook resources
No Video Yet
Dr Frost resources
No Live Lesson Video Yet
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
- 937a: List the source and sink vertices in a flow network with multiple sources or sinks.
- 937b: Modify a flow network to add a supersink and supersource, stating the capacity and initial flow to and from each.
- 937c: Use the initial flow and the labelling procedure to find the maximum flow through a network with multiple sources and/or sinks.
- 937d: Modify a flow network to add a supersink and supersource, stating the lower and upper capacities and initial flow to and from each.
- 937: Exam Practice: Supersources and supersinks
4C Restricted Capacity Nodes*
Textbook resources
No Video Yet
Dr Frost resources
No Live Lesson Video Yet
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
- 938a: Modify a capacitated directed network to model a node with restricted capacity.
- 938b: Modify a capacitated directed network with lower and upper capacities to model a node with restricted capacity.
- 938c: Explain why a flow cannot exceed an upper limit in a capacitated flow network containing a node with restricted capacity.
- 938: Exam Practice: Restricted capacity nodes