Сумма всех пропускных способностей дуг в сети носит название
(Отметьте один правильный вариант ответа.)
Варианты ответа
величина потока(Верный ответ)
величина вершинного покрытия
величина клики
Алгоритмы и модели вычислений
Похожие вопросы
Сумма пропускных способностей рёбер разреза называется
Сумма длин ребер остовного дерева носит название
Рекурсивное подмножество множества всех возможных слов в алфавите формального языка носит название
Цикл в сети, который проходит ровно один раз через каждый узел, носит название
Множество дуг и узлов носит название
Класс дополнений языков из NP носит название
Пара узлов графа носит название
Разбиение потока на две части носит название
Поток нулевой мощности носит название
Дуга, расположенная по ориентации потока, носит название