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