Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение: Страница 55. 1. Дайте определение пути в графе. Путь в графе —последовательность вершин, в которой каждая вершина соединена со следующим ребром. 2. Что такое цепь? Цепь (простой путь) в графе — это последовательность вершин и рёбер, где каждое последующее ребро соединяет текущую вершину со следующей в последовательности. 3. Что такое цикл? Цикл в графе — это путь, у которого начало и конец — в одной вершине, а рёбра и промежуточные вершины не повторяются. 4. Какой цикл называется эйлеровым? Эйлеров цикл в теории графов — замкнутый путь, проходящий через каждое ребро графа ровно по одному разу. 5. Сформулируйте теорему Эйлера. Эйлеров цикл в связном графе (или мультиграфе) существует тогда и только тогда, когда все вершины графа (или мультиграфа) имеют чётные степени.
