Все задачи
Практика · Простой уровень

Эйлеров обход

Попробуйте найти ответ, а затем сверьте рассуждения с пошаговым объяснением.

Задача с пошаговым решением

Простой

У связного неориентированного графа все степени чётные. Сколько нечётных вершин в нём?

Принимаются равные дроби и десятичная запись. Бесконечные дроби округляйте минимум до 6 знаков. Для процентов следуйте условию.

Хотите освежить теорию?

Определения, обозначения и примеры помогут разобраться.

Прочитать тему