Программирование на сетях

Дисциплина Дискретная математика

Заказчик	obexzod ☆ 0 ✍ 1 ♥ 0
Вид работы	Контрольная
Срок	03.05.2017
Вариант	63
Бюджет	Не определен ₽

Прикладная математика
На заданной сети указаны пропускные способности ребер. Предполагается, что пропускные способности в обоих направлениях одинаковы.
Требуется:
1)	сформировать на сети поток максимальной мощности, направленный из истока I в сток S.
2)	выписать ребра, образующие на сети разрез минимальной пропускной способности.