Con los datos de este problema podemos construir el grafo  del conjunto de ciudades relacionado por su letra inicial-final: