Buscador global

A partir de una colección de puntos crea el diagrama de Voronoi, el diagrama de Delaunay, las posibles conexiones y el recorrido mínimo. La actividad forma parte de un libro más amplio dedicado a Redes y Grafos.

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?

Plantea la división de un cuadrado en dos partes iguales y se solicita una conjetura sobre aspectos de la solución.

El applet presenta un juego por parejas vinculado a una red de medallas (rectángulo 5x3) unidas por cadenas. Por turnos, los jugadores han de romper cadenas, de manera que te quedas con las medallas que queden desligadas. Gana quien acumule más medallas.