Что такое отрицательный цикл?

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

Для просмотра статистики ответов нужно войти.