Задание 8. Определите, существует ли в данном графе эйлеров путь или цикл. Если существует, то приведите пример такого пути или цикла.

Степени вершин графа: у двух вершин степень 3, у двух остальных — степень 2. Значит, в графе ровно две вершины нечётной степени.

Поэтому существует эйлеров путь, но эйлерова цикла нет.

Пример эйлерова пути: нижняя левая вершина → верхняя левая → верхняя правая → нижняя правая → верхняя левая → нижняя правая.

Ответ: эйлеров путь существует; эйлерова цикла нет.