Вопрос

Is it true that if a given edge e is in the min cut of a graph that there exists a max flow of the graph that has e with its full capacity?

Нет правильного решения

Лицензировано под: CC-BY-SA с атрибуция
Не связан с cs.stackexchange
scroll top