Обход Москвы

Автор темы xenia1996 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеИщем преподавателя для углубленного обучения статистическим методам29.05.2020 13:22
ОбъявлениеПреподаватель мехмата МГУ удостоен международной премии по математике Presburger Award28.07.2020 01:04
03.02.2019 10:39
Обход Москвы
Докажите, что Москву можно обойти, пройдя по всем улицам ровно два раза.

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

И не ракета орлиная Таню берегла, и дни лежат в небе тем лесом.

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

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

И не ракета орлиная Таню берегла, и дни лежат в небе тем лесом.

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

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