2. Напишите эйлеров путь для графа.

Для графа, представленного на рисунке, эйлеров путь - это путь, который проходит через каждое ребро графа ровно один раз. Граф должен быть либо эйлеровым (все вершины имеют четную степень), либо полуэйлеровым (ровно две вершины имеют нечетную степень). Давайте определим степени вершин: - Вершина 1: степень 2 - Вершина 2: степень 3 - Вершина 3: степень 3 - Вершина 4: степень 2 - Вершина 5: степень 2 Так как у нас две вершины с нечетной степенью (2 и 3), этот граф является полуэйлеровым, и мы можем найти эйлеров путь, начинающийся в одной из нечетных вершин и заканчивающийся в другой. Один из возможных эйлеровых путей: 1 -> 2 -> 4 -> 3 -> 1 -> 5 -> 2 -> 3. **Ответ:** Один из возможных эйлеровых путей для графа: 1 -> 2 -> 4 -> 3 -> 1 -> 5 -> 2 -> 3.