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

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

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

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

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

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

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

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

простой цикл

сложный цикл

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

Какая характристика графа указывает то наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево (для связного графа) или лес (для несвязного графа), т.е. добиться отсутствия у графа циклов?

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

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

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

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

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

Как называется часть графа, которая наряду с некоторым подмножеством рёбер графа содержит все вершины графа ( $X^{/} = X, U^{/} \subset U$ )?

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

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

Как называют наименьшее возможное число подмножеств, получаемое в результате разбиения вершин графа G (X, U)