La escena presenta cuatro ciudades europeas: M (Madrid), L (Londres), V (Viena) y A (Atenas). El grafo representa con un arco si hay vuelo diario entre cada par de ciudades o si hay helicóptero turístico alrededor de una ciudad. Utiliza las flechas para ir al Ejercicio 1. En la ventana izquierda tienes la matriz de adyacencia, que te indica las conexiones con unos y ceros. |
Usa la aplicación y responde:
|
para comprobar que
es correcta. Utiliza después el botón
para
realizar de la misma forma el segundo ejercicio.
de forma que ahora tienes que conseguir esa matriz además de la
del mínimo número de trayectos. Pulsa después
para comprobarla
de forma que con la información que te proporciona la matriz
de adyacencia consigas un boceto del grafo en tu cuaderno y
la matriz del mínimo número de trayectos. Revisa tu
resultado con los botones.