Ответ:

Связный граф имеет эйлеров цикл тогда и только тогда, когда степени всех его вершин чётны.

а) Все пять вершин соединены друг с другом, поэтому степени равны 4. Один эйлеров цикл: верхняя вершина → левая → нижняя → верхняя правая → нижняя правая → верхняя → нижняя → нижняя правая → левая → верхняя правая → верхняя.

б) Нет: две вершины имеют нечётную степень 3.

в) Нет: две вершины имеют нечётную степень 3.

Ответ: эйлеров цикл есть только в графе а).