Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!