Buscador global
Mostrando 3 de 3 resultados filtrando por: BachilleratoGrafos
El problema del cuadrado
Plantea la división de un cuadrado en dos partes iguales y se solicita una conjetura sobre aspectos de la solución.
Conexiones de telefonía fija
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.
Matrices de conexiones
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?
- 1