По матрице пропускных способностей дуг графа G найти максимальный поток от вершины s = x1 до вершины t = x7 и указать минимальный разрез, отделяющий s от t.

С помощью алгоритма Форда-Фалкерсона найдем наибольший поток из x₁ в x₇.

Шаг 1. Выбираем произвольный поток, например, x₁ x₃ x₂ x₇. Его пропускная способность равна минимальной из всех пропускных способностей входящих в него дуг, то есть 3. Уменьшаем пропускные способности дуг этого потока на 3, насыщенную дугу x₃ x₂ вычеркиваем.

Шаг 2. Выбираем произво...