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