MathGURU
← § 25. Задача о Кёнигсбергских мостах, эйлеровы пути и эйлеровы графы

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

Откуда начать обход мостов

Сложность: сложная~3 мин
В графе мостов 1010 вершин, и ровно у двух из них нечётная степень. Из скольких вершин можно начать прогулку, проходящую по каждому мосту ровно один раз?
Чему учит эта задача

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