topic badge

7.04 Maximum flow and minimum cut

Interactive practice questions

Consider the flow network below.

a

Which vertex is the source for this flow network?

b

Which vertex is the sink for this flow network?

Easy
Less than a minute
Sign up to try all questions

Consider the networks below.

Consider the following flow network.

Consider the following flow network.

Outcomes

ACMGM109

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