PRACTICO DE REDES ARBOL DE EXPANSION MINIMA

1. En una gran ciudad se est presupuestando el costo total que demandara interconectar los cuatro parques principales con nuevo alumbrado pblico a travs de las avenidas que los conecta, se prev que el alumbrado sea en ambos lados de la avenida a travs de postes de concreto centrifugado instalados cada 30 metros uno de otro. Las distancias en metros entre los parques es: Del parque A al parque B 780 metros, Del parque B al parque C 990 metros, Del parque A al parque C 990 metros, Del parque B al parque D 1050 metros, Del parque A al parque D 720 metros, Del parque C al parque D 810 metros, Determine el nmero mnimo de postes que se necesitan para hacer posible el alumbrado pblico sin tener que utilizar todas las avenidas.

2. La siguiente red representa una serie de poblados que se encuentran comunicados a

travs 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 mnima posible. Cules caminos son

los que se deben de pavimentar y cuantos kms. son?

3. La siguiente red representa una serie de nuevas colonias que se han establecido en una localidad, la compaa de Luz desea suministrar el servicio correspondiente, para ello se requiere instalar el cableado elctrico. Determine la cantidad de km de cable mnimo que debe de instalarse de tal forma que se proporcione el servicio a todas las colonias?

4. Una empresa desea realizar el cableado de fibra ptica que una las siguientes comunidades principales, en la siguiente tabla se muestra la red de comunicacin existente, para ello se desea que proponga la nueva red de distribucin que minimice los costos, sabiendo que estn expresados en miles de bolivianos.