Задача сетевого программирования

На заданной сети указаны пропускные способности ребер. Предпо-

лагается, что пропускные способности в обоих направлениях одинаковы.

Требуется:

1) сформировать из сети поток максимальной мощности, направ-

ленной из истока I в сток S;

2) выписать ребра, образующие на сети разрез минимальной про-

пускной способности