Автоматизированное проектирование промышленных изделий

Как называют цикл, если он проходит через каждую вершину один раз?

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

Варианты ответа

эйлеров цикл

элементарный цикл

сложный цикл

простой цикл

гамильтонов цикл(Верный ответ)

Похожие вопросы

Как называют граф, в котором, перемещаясь по рёбрам из вершины в вершину, можно попасть в каждую вершину?

Как называют цикл, если он не содержит в себе никаких других циклов?

Как называют граф, имеющий одну вершину?

Как называют простой цикл нечётной длины, если при удалении из него любой вершины с инцидентными ей рёбрами получим двудольный граф?

Как называют цикл, в котором содержатся все рёбра графа?

Как называется цикл, если в нём нет повторяющихся вершин?

Какое из уравнений должен содержать объект проектирования, если он содержит один из элементов?

Как называют граф, если известно, что число некратных рёбер графа r > 3 (n - 2)

Как называют граф, если известно, что число некратных рёбер графа $r \le n + 2$ ?

Как называют граф G (X, U)

, если удаление любой его вершины $x_{i} \in X$ с инцидентными ей рёбрами уменьшает хроматическое число графа?