Условие задачи
Заданы сеть и начальный поток f. Требуется построить максимальный поток, считая вершину с номером 1 источником и вершину с номером 4 стоком. Указать минимальное сечение, величина которого равна максимальному потоку.
Ответ
Путь из s=1 в t=4, по которому поток может быть увеличен, состоит из прямых и обратных дуг, соединяющих вершины s=132t=4. Пометки указанных вершин