Обход Москвы

Автор темы xenia1996 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеPhD позиция (аспирантура) по математике в Мальмё, Швеция30.09.2017 22:10
ОбъявлениеВычисление параметров смешанной модели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
эйлеров граф
если проход по улице это ребро, то степень каждого перекрестка четна => граф эйлеров
(еще и в начальную точку вернемся)
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

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