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