в городе ... Можно 1 2 3 4 5 6 7 и площадям города и вернуться на ту же площадь, с которой начался маршрут, не проходя ни по одной улице дважды? да, можно нет, нельзя факт вы использовали, чтобы доказать, что маршрут существует?

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: нет, нельзя

Краткое пояснение: Для доказательства невозможности маршрута необходимо, чтобы все вершины графа имели четную степень.

Чтобы вернуться в ту же точку, не проходя по одной улице дважды, нужно, чтобы существовал эйлеров цикл.
Эйлеров цикл существует, когда все вершины графа имеют четную степень.

Ответ: нет, нельзя