Network Flows

Question 1

Value

Answer 1

Represents capacity

Question 2

Flow in =

Answer 2

Flow out

Question 3

Max flow

Answer 3

Min cut theorem -> smallest capacities

Question 4

When calculating cut

Answer 4

Only count flows out the source, not flows into source

Question 5

Some networks have more than one source or sink node so

Answer 5

Add a single supersource or supersink on either end and make sure weights align.