Marcar la ruta desde Filadelfia a Erie, pasando una vez por cada ciudadEste mapa muestra veintitrés ciudades importantes de Pennsylvania conectadas por rutas ciclistas de un diseño más o menos artístico.
El problema es simple: comience sus vacaciones de verano y vaya de Filadelfia (en la parte inferior derecha) a Erie (en la parte superior derecha), pasando una vez por cada ciudad y sin recorrer dos veces el mismo trayecto. Las ciudades están numeradas para que Los participantes puedan describir la ruta a seguir por medio de una secuencia numérica.
Ver solución
La única ruta posible para pasar sólo una vez por cada ciudad es siguiendo esta secuencia: Filadelfia a 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12, y luego a Erie.