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