jueves, 9 de abril de 2015

El problema de los puentes de Königsberg


Este célebre problema consistió en recorrer la ciudad de Könisberg dividida por los ramales de un río que la cruzaba en cuatro zonas, a través de 7 puentes, de manera que, partiendo de un lugar se llegase al mismo atravesando una sola vez cada uno de los puentes.
El matemático Euler en el año 1736 estudia el problema concluyendo que esta ruta es imposible y enuncia una serie de principios con los que sienta las bases de una nueva rama de las Matemáticas, la Teoría de Grafos y con la que nace la  TOPOLOGÍA GENERAL.