Вероятность и статистика, 7 класс · Глава IV. Графы · § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы
Удалить рёбра ради чётных степеней
Сложность: сложная~4 мин
В связном графе 8 вершин нечётной степени. Какое наименьшее число рёбер нужно удалить, чтобы в оставшемся (возможно, несвязном) графе все степени стали чётными?
Чему учит эта задача
Решать задачи с помощью графов
Нашли ошибку в условии, ответе или решении? Сообщите нам
