Flow, matching and scheduling problems
General Maths Units 3 and 4 (2023+)
Welcome
Learning objectives
Recap of past learning
Directed graphs
Minimum flow = smallest capacity
Maximum flow
Example 1
Cuts
Capacity of a cut
Capacity of a cut: Turn the page!
Example 2: Capacity of cuts
Minimum Cut: A new algorithm
Example 3: Minimum Cut Capacity
Maximum Flow: The Cambridge Way
Example 4: A more complicated flow diagram
VCAA Question: Did they stuff up?
VCAA Question 2: Nice and easy
VCAA Question 3: Another nice question
Final words
This is an updated video for the Year 12 (Units 3 and 4) General Mathematics course relating to Networks and Flow. This video looks at what it means to have flow through a network and how we might measure and track the flow and what might limit the flow through the network. I take a look at what it means to Cut a network and what a Minimum Cut is. This is also related to Maximum Flow. I look at the many ways we can find the maximum flow through a digraph covering two of the best algorithms out there. I look at VCAA questions to show how the content might be assessed and where VCAA might have made a horrible question even more horrible! All of this is done in an easy to understand way.
LEGAL STUFF (VCAA)
VCE Maths exam question content used by permission, ©VCAA. The VCAA is not affiliated with, and does not endorse, this video resource. VCE® is a registered trademark of the VCAA. Past VCE exams and related content can be accessed at www.vcaa.vic.edu.au
There are no current errors with this video ... phew!
Click the link below to download your notes.
If your lesson notes are not downloading this is due to your school blocking access to the notes server. If you try connecting at home, or using a different computer which is not controlled by your school, you will be able to download the notes.
Video tags
good maths videos for middle school
good maths videos
good maths videos for high school
good maths website
good maths teacher
maffs guru
darren smyth
maths tutorials
year 12 maths
grade 12 maths
flow problems
updated flow problems
general maths
units 3 and 4 maths
networks and flow problems
networks
vce general maths
vce maths
maximum flow and minimum cut
finding the minimum cuts
finding the maximum flow
cut algorithms
max flow algorithms