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

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

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

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

эйлеров цикл

простой цикл(Верный ответ)

сложный цикл

гамильтонов цикл

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

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

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

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

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

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

Как называется транслятор, если исходный и объектный языки относятся к одному уровню?

Когда возникает задача построения минимального дерева с ограничением на степени вершин?

Как называется граф, если его хроматическое число равно k(G) = X = n

Как называется граф, если его хроматическое число равно k(G) = X = 1

Как называется полный граф, если его хроматическое число равно k(G) = X = n

Как называется граф, если максимальное число некратных рёбер у него плоского графа $r_{max }= n + (n - 3) + (n - 3) = 3 (n - 2)$ ?