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
< 1min

Consider the networks below.

Easy
1min

Consider the following flow network.

Easy
1min

Consider the following flow network.

Easy
2min
Sign up to access Practice Questions
Get full access to our content with a Mathspace account

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