Обход Москвы

Автор темы xenia1996 
ОбъявленияПоследний пост
ОбъявлениеРекомендации по использованию теха в нашем форуме15.04.2017 21:40
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеВычисление параметров смешанной модели15.11.2017 16:57
03.02.2019 10:39
Обход Москвы
Докажите, что Москву можно обойти, пройдя по всем улицам ровно два раза.

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

Ярдена Шуламит, шуламила и будет шуламить!
03.02.2019 19:06
..
Видимо, задачу обхода можно свести к четырем отрезкам попарно параллельным и пересекающимся с другой парой. Или даже к двум пересекающимся отрезкам.
03.02.2019 23:04
А почему «видимо»?
Цитата
alexo2
Видимо, задачу обхода можно свести к четырем отрезкам попарно параллельным и пересекающимся с другой парой. Или даже к двум пересекающимся отрезкам.
А почему «видимо»? В чём причина Вашей неуверенности?

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

Ярдена Шуламит, шуламила и будет шуламить!
06.02.2019 09:54
эйлеров граф
если проход по улице это ребро, то степень каждого перекрестка четна => граф эйлеров
(еще и в начальную точку вернемся)
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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