Вероятность и статистика, 7 класс · Глава IV. Графы · § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы

Сколько рёбер до эйлерова цикла

Сложность: средняя~3 мин

В связном графе

12

вершин нечётной степени. Какое наименьшее число рёбер нужно добавить, чтобы в графе появился эйлеров цикл?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам