3. ¿Le sacamos partido al grafo?

La teoría de grafos se ha utilizado a menudo para optimizar problemas de la vida cotidiana.

Uno de estos problemas fue el que se encontró nuestro amigo Juan, cuando llevaba poco tiempo trabajando en TRANS VELOX.

Tenía que llevar un paquete urgente desde Sevilla hasta Cádiz, pero antes debía hacer una parada en Utrera, y para poder estar pronto de regreso a Sevilla, tuvo que plantearse cuál era el camino en el que iba a emplear menos tiempo.

Mapa donde aparecen las carreteras en la zona de Sevilla hasta Cádiz
Mapa donde viene reflejada la situación de Sevilla, Utrera y Cádiz

 

Después de buscar en mapas de carreteras la distancia que había entre las distintas localidades y el tiempo aproximado que tardaría desde Sevilla hasta Utrera y desde Utrera hasta Cádiz y comparar los resultados con el tiempo que podía emplear si tomaba otras carreteras secundarias, como por ejemplo pasando por Montellano, o a través de Los Palacios y Villafranca, tuvo una genial idea.
Durante el verano, Juan había conocido en la playa de Marbella, a una matemática que se llamaba María, y tomando un refresco con ella en un chiringuito, bajo la luz de la luna, le había hablado de "Los puentes de Königsberg", un curioso problema, que resolvió un matemático llamado Euler en el siglo XVIII, utilizando lo que ellos llaman "Teoría de Grafos".
Todo lo que le contó, ahora podía servirle para resolver su problema del camino más corto y se puso manos a la obra.
Más adelante, profundizaremos en este problema.