Обход Москвы

Автор темы xenia1996 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеВ Московском государственном университете возобновляет работу «Го клуб МГУ»24.09.2019 19:12
03.02.2019 10:39
Обход Москвы
Докажите, что Москву можно обойти, пройдя по всем улицам ровно два раза.

-----------------------------------------------------

Наш Вася Тараканечкин променял-таки Кацечку на Тацечку (Кацечка и Тацечка — это общеславянские ласкательные варианты имён Екатерина и Татьяна (Тетяна) соответственно).
03.02.2019 19:06
..
Видимо, задачу обхода можно свести к четырем отрезкам попарно параллельным и пересекающимся с другой парой. Или даже к двум пересекающимся отрезкам.
03.02.2019 23:04
А почему «видимо»?
Цитата
alexo2
Видимо, задачу обхода можно свести к четырем отрезкам попарно параллельным и пересекающимся с другой парой. Или даже к двум пересекающимся отрезкам.
А почему «видимо»? В чём причина Вашей неуверенности?

-----------------------------------------------------

Наш Вася Тараканечкин променял-таки Кацечку на Тацечку (Кацечка и Тацечка — это общеславянские ласкательные варианты имён Екатерина и Татьяна (Тетяна) соответственно).
06.02.2019 09:54
эйлеров граф
если проход по улице это ребро, то степень каждого перекрестка четна => граф эйлеров
(еще и в начальную точку вернемся)
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти