Алгоритмы: построение и анализ

Какие утверждения верны, если алгоритм проталкивания предпотока остановился?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

переполненных вершин нет (Верный ответ)

величина получившегося предпотока равна величине максимального сечения

получившийся поток является максимальным потоком (Верный ответ)

Похожие вопросы

В чем заключается алгоритм проталкивания предпотока?

За какое время работает алгоритм проталкивания предпотока при оптимальной реализации?

Что нужно для того чтобы алгоритм проталкивания предпотока работал за O(V^3)

Какие свойства общие для функций потока и предпотока?

Какие утверждения верны?