Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Árboles de expansión
Objetivo: Aplicar propiedades de los arboles para resolución
de ejercicios de optimización en diversas situaciones de la
vida real.
JOHNSONBAUGH RICHARD ; Matemáticas discretas, (Pág. 392-403)
Definición de árbol de expansión
7
Ejercicios de árbol de expansión mínima
La maderera Wirehouse
talará árboles en ocho
zonas de la misma área.
Para esto debe desarrollar
un sistema de camiones
de tierra para tener acceso
a cualquier zona desde
cualquier otra. La
distancia ( en millas) entre
cada par de zona es:
Enlaces de interes