Ответ:
Связный граф имеет эйлеров цикл тогда и только тогда, когда степени всех его вершин чётны.
а) Все пять вершин соединены друг с другом, поэтому степени равны 4. Один эйлеров цикл: верхняя вершина → левая → нижняя → верхняя правая → нижняя правая → верхняя → нижняя → нижняя правая → левая → верхняя правая → верхняя.
б) Нет: две вершины имеют нечётную степень 3.
в) Нет: две вершины имеют нечётную степень 3.
Ответ: эйлеров цикл есть только в графе а).
Связный граф имеет эйлеров цикл тогда и только тогда, когда степени всех его вершин чётны.
а) Все пять вершин соединены друг с другом, поэтому степени равны 4. Один эйлеров цикл: верхняя вершина → левая → нижняя → верхняя правая → нижняя правая → верхняя → нижняя → нижняя правая → левая → верхняя правая → верхняя.
б) Нет: две вершины имеют нечётную степень 3.
в) Нет: две вершины имеют нечётную степень 3.
Ответ: эйлеров цикл есть только в графе а).
