На заданной сети указаны пропускные способности ребер. Предполагается, что пропускные способности В ОБОИХ НАПРАВЛЕНИЯХ ОДИНАКОВЫ.
1) Сформулировать на сети поток максимальной мощности, направленный из истока I в сток S;
2) Выписать ребра, образующие на сети разрез минимальной пропускной способности.