Flow Problems (Updated)
Flow, matching and scheduling problems
General Maths Units 3 and 4 (2023+)
MaffsGuru Logo Sitting
Videos in this series
Please select a video from the same chapter
Video Images Video Images Video Images Video Images

  Learning objectives
  Recap of past learning
  Directed graphs
  Minimum flow = smallest capacity
  Maximum flow
  Example 1
  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.
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