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

Сделать граф эйлеровым

Сложность: сложная~3 мин

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

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

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