Historia de los grafos El origen de la teoría de grafos se remonta al siglo XVII con el problema de los puentes de Königsberg, el cual consistía en encontrar un camino que recorriera los siete puentes del Rio Pregel en la ciudad de Königsberg, actualmente Kaliningrado, de modo que se recorrieran todos los puentes pasando una sola vez por cada uno de ellos. El primer resultado de un trabajo sobre la temática de grafos es la de Leonhard Euler el cual trato de conseguir una solución sobre el problema planteado. También se considera como uno de los primeros resultados topológicos en geometría. A la conclusión que llego Euler fue la construcción de teoremas que exponían que no era posible recorrer los sietes puentes amenos que estos (representados como vértices) presenten un grado par (el grado de un grafo es la cantidad de aristas que concurren al mismo). Un grafo, e...