Олимпиадная математика, 6 класс · Комбинаторика и графы · Обходы графов
Мосты по числу посещений
Сложность: средняя~3 мин
Острова соединены мостами. Путешественник прошёл по каждому мосту ровно один раз; на острове Мглистом он побывал ровно 6 раз и начал и закончил прогулку на других островах. Сколько мостов ведёт с острова Мглистого?
Чему учит эта задача
Решать олимпиадные задачи
Нашли ошибку в условии, ответе или решении? Сообщите нам