Практика · Средний уровень
Эйлеров обход
Попробуйте найти ответ, а затем сверьте рассуждения с пошаговым объяснением.
Задача с пошаговым решением
Средний
Связный граф имеет степени 1,2,2,3. Сколько возможных начальных вершин у незамкнутой эйлеровой цепи?
Принимаются равные дроби и десятичная запись. Бесконечные дроби округляйте минимум до 6 знаков. Для процентов следуйте условию.
Подсказка. Начало должно быть одной из двух нечётных вершин.