Ответ:
Рассмотрим схему как граф: перекрёстки — вершины, дороги — рёбра. Пройти по каждой дороге ровно один раз можно тогда и только тогда, когда граф связен и в нём не более двух вершин нечётной степени: маршрут начинается и заканчивается в этих вершинах (или возвращается в исходную, если нечётных вершин нет).
На рисунке у схемы больше двух вершин нечётной степени, поэтому пройти по всем дорогам ровно по одному разу невозможно.
Ответ: нет, турист не сможет этого сделать.
Рассмотрим схему как граф: перекрёстки — вершины, дороги — рёбра. Пройти по каждой дороге ровно один раз можно тогда и только тогда, когда граф связен и в нём не более двух вершин нечётной степени: маршрут начинается и заканчивается в этих вершинах (или возвращается в исходную, если нечётных вершин нет).
На рисунке у схемы больше двух вершин нечётной степени, поэтому пройти по всем дорогам ровно по одному разу невозможно.
Ответ: нет, турист не сможет этого сделать.
