7.3 Flow Networks Flashcards
1
Q
What is the definition of a flow network
A
2
Q
What is the definition of a flow
A
3
Q
How is the in and out flow described
A
4
Q
What is the v(f) in a flow network
A
Outflow from source = in flow to sink
5
Q
What is the in and out flow of a set
A
Flow of edges entering and leaving set
6
Q
Flow network proof
A
7
Q
What is a cut of a flow network
A
8
Q
Flow network proof
A
