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 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.