Prior content: None
Previous Section: Allocation Problems
Next Section: Flows in Networks 2*
Contents
- Whole Topic Notes
- 3A Flows in Networks
- 3B Cuts and Their Capacities
- 3C Finding an Initial Flow
- 3D Flow-Augmenting Routes
- 3E Maximum Flow–Minimum Cut Theorem
- 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 1 Section
3A Flows in Networks
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
- 934a: Identify source and sink vertices in a capacitated directed network.
- 934b: Identify saturated arcs given the capacitated directed network and a flow pattern.
- 934c: Identify the value of the flow given a flow pattern.
- 934d: State the maximum flow along a given path.
- 934e: Determine an unknown flow in a flow pattern.
- 934: Exam Practice: Flows and cuts in networks
3B Cuts and Their 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
3C Finding an Initial Flow
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
3D Flow-Augmenting Routes
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
3E Maximum Flow–Minimum Cut Theorem
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
Whole Topic Summary Resources (Including Past Paper Questions)
External whole topic past paper style questions
- WW Dr Frost Style QQQs (Version 1) Word Doc, PDF (Q’s Only) or PDF (Q’s & Sol.)
- WW Dr Frost Style QQQs (Version 2) Word Doc, PDF (Q’s Only) or PDF (Q’s & Sol.)