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

Базовые и "продвинутые" алгоритмы для школьников

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

Согласно теореме Форда-Фалкерсона величина максимального потока равна величине

(Отметьте один правильный вариант ответа.)

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