База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
максимальный поток не ограничен
максимальный поток ограничен суммарной пропускной способностью ребер приходящих в сток(Верный ответ)
максимальный поток ограничен суммарной пропускной способностью ребер исходящих из истока(Верный ответ)
максимальная пропускная способность ребра в сети не превосходит максимальный поток
Похожие вопросы
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны?
Какие утверждения верны для конечного поля?
Какие утверждения верны для сжатого суффиксного бора?
Какие утверждения верны, если алгоритм проталкивания предпотока остановился?
Применим монотонное преобразование к функции веса ребер. Какие утверждения верны?