Условие:
Для следующей сети с указанными пропускными способностями дуг 1) постройте максимальный поток и укажите его мощность, 2) найдите минимальный разрез и его пропускную способность.

Решение:
C помощью алгоритма форда-фалкерсона найдем наибольший поток из 1 в 8:

Шаг 1
Поток L1 [1,5,6,8], его пропускная способность-ми...
