Buscador global
Mostrando 2 de 2 resultados para: evaluación por competencias filtrando por: Grafos
Cadenas y medallas
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.
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