Найдите максимальный поток в сети, представленной на рисунке: (исходный узел − 1, конечный узел − 7). Считать, что все отрезки графа имеют проводимость в обе стороны.

Вычислим пропускную способность ключевых сечений.

Запишем произвольный ориентированный путь из вершины 1 в вершину 7:

1. 1-2-6-7

а₁=min(17;13;25)=13

2. 1-2-5-7

а₂=min(4;12;12)=4