MathGURU
← Обходы графов

Олимпиадная математика, 6 класс · Комбинаторика и графы · Обходы графов

Мосты по числу посещений

Сложность: средняя~3 мин
Острова соединены мостами. Путешественник прошёл по каждому мосту ровно один раз; на острове Мглистом он побывал ровно 66 раз и начал и закончил прогулку на других островах. Сколько мостов ведёт с острова Мглистого?
Чему учит эта задача

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