Ficha II y el problema de los puentes de Königsberg

Os dejo un enlace con la segunda ficha completa.   La fecha de entrega el miércoles 9 de Octubre

    Ficha II Operaciones con Matrices
    Ficha II Solución Operaciones con Matrices

    Y, por si tenéis curiosidad, aquí  os dejo información sobre el problema de los puentes de

     Königsberg y un vídeo donde se indica la solución. No os llevará más de cuatro minutos.

Königsberg una ciudad atravesada por un río que se abre para rodear una pequeña isla.  El terreno se divide en cuatro regiones distintas marcadas con letras mayúsculas desde A hasta D. Las partes de la ciudad estaban unidas mediante siete puentes nombradas con minúsculas  desde a hasta g. En la parte inferior de la ventana derecha tienes un plano. El problema de los puentes fue formulado en el siglo XVIII y consistía en encontrar un recorrido para cruzar a pie toda la ciudad, pasando por todos los puentes pero sólo una vez por cada uno. ¡Intenta realizar el recorrido propuesto! Observa el grafo de la parte superior. Las regiones de la ciudad se han representado  por puntos (vértices) y los puentes son las líneas que conectan las zonas. El número indica la cantidad de puentes que unen dos zonas.  También la matriz M ofrece la misma información: la cantidad de conexiones de cada zona de la ciudad con cada una de las otras. Os dejo un video donde podéis encontrar la solución al problema.