Resources For Teachers For Tutors For Students & Parents Pricing
Create Free Account
Year 12 Maths Standard 2 (2027) Network flow

Maximum Flow - Minimum Cut

ACCOUNT REQUIRED

Unlock all 20 questions & worked solutions

You're viewing a free preview. Create an account to access the complete question set, step-by-step solutions, and progress tracking.

Sign Up Log In
All Questions

Access the full question set for every topic.

Worked Solutions

Step-by-step explanations for every answer.

Track Progress

Mark questions right or wrong and monitor your growth.

It's Free

No credit card required - sign up in under a minute.

Questions
Question 1
189687

The directed network shows a system of water pipes carrying water from the source \(S\) to the sink \(T\). Each number is the capacity of that pipe, in litres per minute. What is the maximum flow from \(S\) to \(T\)?

Water network S to TDirected network, source S, sink T, capacities in litres per minute. 8 5 4 6 9 S A B T
13
 \(\text{ L/min}\) 1 mark

📚 Want More Questions?

There are 19 more questions available. Create your free account to access the complete question set with detailed solutions.

Get Full Access Already Have Account?