Sources And Sinks Flashcards

1
Q

How to find the maximum flow of a network

A

Find the minimum cut

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

The flow through a cut cannot exceed the

A

Value of any cut

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

How to identify a source

A

No networks going in

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

When there is multiple sources what does standard deviation u add

A

Super source

How well did you know this?
1
Not at all
2
3
4
5
Perfectly