topic badge

7.04 Maximum flow and minimum cut

Interactive practice questions

Consider the flow network below.


Which vertex is the source for this flow network?


Which vertex is the sink for this flow network?

Less than a minute
Sign up to try all questions

Consider the networks below.

Consider the following flow network.

Consider the following flow network.



solve small-scale network flow problems including the use of the ‘maximum-flow minimum- cut’ theorem; for example, determining the maximum volume of oil that can flow through a network of pipes from an oil storage tank (the source) to a terminal (the sink)

What is Mathspace

About Mathspace