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

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

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

Цикл, сумма весов рёбер которого отрицательна, называется

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

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