Олимпиадная задача по теории графов для 6-7 класса: задача Ботина о шести улицах
Задача
Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть?
Решение
Рассмотрим шесть улиц, выходящих из центра города в разных направлениях (то есть шесть отрезков с общим началом и без других общих точек). Пешеход может, выйдя из центра, пройти каждую улицу туда-обратно. Но, очевидно, пройти по каждой улице ровно один раз невозможно.
Ответ
Могло.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет