Река разделяет город на четыре части, соединенные шестью мостами (рис. 124). Один турист решил обойти все мосты, побывав на каждом из них только один
Вопрос пользователя
Река разделяет город на четыре части, соединенные
шестью мостами (рис. 124). Один турист решил обойти
все мосты, побывав на каждом из них только один
раз. Как это можно сделать, если не требовать обязательного
возвращения в тот же район города, из которого
начался обход?
Ответ эксперта
На рисунке 348 изображен граф, соответствующий условию
задачи. Обход надо начинать с D или В.
