MODELO DE REDES EJERCICIOS RESUELTOS: 1.- Dada la siguiente red obtenga el árbol de mínima expansión SOLUCIÓN Caminos que se deben pavimentar - 1 2 3 4 5 6 7 1 (2) x 224 - - - 300 539 2 (1) 224 x 200 - - - 539 3 (inicio) - 200 x 400 - - 600 4 (5) - - 400 x 400 - 200 5 (6) - - - 400 x 600 447 6 (3) 300 - - - 600 x 283 7 (4) 539 539 600 200 447 283 x -- Árbol de expansión mínima = 200+224+300+283+200+400 = 1607 2.- La siguiente red representa una serie de poblados que se encuentran comunicados a través de caminos rurales o empedrados. El Gobernador del Estado al que pertenecen ha aprobado se pavimenten los caminos que permitan unir a todos los poblados, buscando que la distancia a pavimentar sea la mínima posible. ¿Cuáles caminos...
