Улицы Нью-Йорка

Турист хочет обойти как можно больше улиц центральной части Нью-Йорка (см. план: улица на плане представляет собой отрезок между двумя соседними перекрёстками), начав обход с вокзала (точка В) и закончив путь в своем отеле (точка О). Однако, дважды оказываться на одном и том же перекрёстке ему неинтересно, и он этого не делает. Какое максимальное число улиц он сможет пройти?

Ответ: 

Средняя оценка: 4.7 (23 голосов)