Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Network flow
You have found a flow of value 17 and, separately, a cut of capacity 17. What follows?
The flow is maximum and the cut is minimum.
The network has exactly one maximum flow.
The flow is maximum, but the cut need not be minimum.
The cut is minimum, but the flow need not be maximum.
Nothing: a flow and a cut can have equal value without either being optimal.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!