Buscador global

El applet presenta el conocido problema de los puentes de Königsberg, resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos. Se plantea una matriz (M) que indica el número de puentes que es posible cruzar para pasar de un sector a otro. Se pide la interpretación de las potencias de M y resolver el problema inicial: ¿Hay un recorrido para cruzar a pie toda la ciudad, pasando por todos los puentes pero sólo una vez por cada uno?