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 A al parque C 990 metros,
Del parque A al parque D 720 metros,

Del parque B al parque C 990 metros,

Del parque B al parque D 1050 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.