puentes de Königsberg Euler y Grafos

Problema de los puentes de Königsberg

•Su nombre se debe a Königsberg, el antiguo nombre que recibía la ciudad rusa de Kaliningrado.

•Es un célebre problema matemático, resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos.

Esta ciudad es atravesada por el río Pregolya, el cual se bifurca para rodear con sus brazos a la isla Kneiphof, dividiendo el terreno en cuatro regiones distintas, las que entonces estaban unidas mediante siete puentes llamados Puente del herrero, Puente conector, Puente verde, Puente del mercado, Puente de madera, Puente alto y Puente de la miel.