ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
Форумы Список тем Новая тема
03.02.2019 10:39
xenia1996
Обход Москвы
Докажите, что Москву можно обойти, пройдя по всем улицам ровно два раза.

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

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

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

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

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

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

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