El nacimiento de esta teora data de 1735 en que Leonard Euler public la

solucin al problema conocido como los puentes de Konigsberg. Han pasado casi
300 aos y la teora sigue totalmente en vigor esta en continua expansin y
podramos decir que incluso con un a crecimiento exponencial.
A qu se debe esto? Pues la base est en su intuitiva representacin grfica
que le confiere un gran potencial a la hora de resolver problema de muy diferente
ndole. por ejemplo podramos calcular con la teora de grafos cual es el camino
ms corto de una red de carreteras o podramos organizar la distribucin de
mercancas para distribuirla desde una serie de puntos de almacenaje a otros
puntos de ventas o indicarle a nuestro cartero si es posible encontrar una ruta para
que pase por todas las calles para que pueda repartir el correo por todas ellas sin
tener que repetir ninguna otro problema podra ser la venta de billetes con escala
en una compaa area o indicarle a un comerciante cual sera el recorrido ptimo
para visitar a sus clientes. Otro problema en un campo muy distinto puede ser
recuperar el rbol filogentico atendiendo a partir de la similitud de sus reacciones
qumicas o disear una red elctrica que de servicio a una serie de poblaciones
con el menor costo posible. Todo esto es la base de poder resolver estos
problemas de la teora de grafos es como he dicho es la representacin grfica
que es muy sencilla e intuitiva lo que hace que en la actualidad sean poco los
campos cientficos que no hayan recurrido a esta teora bien para encontrar
modelos abstractos que resuelvan sus problemas o bien como apoyo para poder
avanzar en la teora. As por ejemplo nos podemos encontrar la teora de grafos en
problemas de logstica o en estudios de gentica o en el desarrollo de sensores
para la robtica o tambin en el clculo de la optimizacin en investigacin
operativa, tambin en traductores de idiomas en inteligencia artificial en
procesamiento y tratamiento de imgenes, en otros muchos campos por otra parte
no hay que olvidar que la teora de grafos es una parte de la matemtica discreta y
por tanto posee la estructura y la coherencia inherente a la propia matemtica esto
hace que el razonamiento lgico este siempre presente lo que facilita y favorece el
aprendizaje