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