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

Алгоритмы и модели вычислений

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

Гамильтонов цикл - это

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

Варианты ответа
цикл, который проходит ровно один раз через каждый узел(Верный ответ)
минимальный путь в сети от истока к стоку
обратное вершинное покрытие
Похожие вопросы
Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?
Гамильтонов путь, начальная и конечная вершины которого совпадают, называется
Цикл в сети, который проходит ровно один раз через каждый узел, носит название
Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется