Maximum Flow

Stage: 5 Challenge Level: Challenge Level:1
If your 'cut' were to block the edges it cuts through there would be no flow from $A$ to $B$ but if those edges take as much flow as they can they only allow through the sum of the flows on each of the 'cut' edges. Whatever cut you make you still have to check that sufficient flow reaches that cut to allow through the flow given by that sum.
The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice. More information on many of our other activities can be found here.
Copyright © 1997 - 2012. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project.