Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?
(Отметьте один правильный вариант ответа.)
Варианты ответа
1(Верный ответ)
n-1
n
Алгоритмы и модели вычислений
Похожие вопросы
Цикл в сети, который проходит ровно один раз через каждый узел, носит название
Гамильтонов цикл - это
Путь, содержащий каждую вершину графа ровно один раз, носит название
Какое количество литералов применяется в задаче 3-выполнимости?
Какое количество операций необходимо для построения увеличивающегося пути?
Какое количество памяти требуется для реализации алгоритма упаковки?
Какое количество раз обрабатывается насыщенная дуга при нахождении тупикового потока?
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?