Придумать 3 графы и нарисовать 1 без эйлерого 2 с эйлеровым путём без нечётных вершин 3 с эйлеровым с нечетными вершинами

Привет! Давай разберемся с графами. Эйлеров путь — это путь, который проходит по всем ребрам графа ровно по одному разу. Эйлеров цикл (или замкнутый путь) — это путь, который проходит по всем ребрам и возвращается в начальную точку. ### 1. Граф без Эйлерова пути Для этого нужно, чтобы в графе было больше двух вершин с нечетной степенью. Например, звезда из центральной вершины и 3 лучей. У центральной вершины степень 3, а у трех концевых — степень 1. Всего 4 вершины нечетной степени, значит, Эйлерова пути нет. ### 2. Граф с Эйлеровым циклом (все вершины четные) Самый простой пример — это треугольник (три вершины, соединенные по кругу). У каждой вершины степень 2 (четная), значит, здесь есть Эйлеров цикл. ### 3. Граф с Эйлеровым путем, но не циклом (именно две нечетные вершины) Нарисуй две вершины, соединенные тремя линиями (ребрами). У каждой из двух вершин степень 3 (нечетная). Так как ровно две вершины имеют нечетную степень, в таком графе существует Эйлеров путь, который начинается в одной из этих вершин и заканчивается в другой, но вернуться в начало нельзя.