ÁRBOL DE EXPANSIÓN MÍNIMA Y MÁXIMA

Slide 1

EL ÁRBOL DE EXPANSIÓN MÍNIMA Y MÁXIMA
ES AQUEL QUW CONECTA TODOS LOS LADOS DENTRO DE UNA RED  QUE ESTA EN UNA DISTANCIA MINIMA Y QUE NO CONTIENE UN CICLO.   FLUJO CORESPONDE  A LA CANTIDAD QUE DEBE TRANSPORTARSE DE UN MODO A OTRO .    SI EL FLUJO PUEDE TRANSPORTARSE EN VARIAS DIMENCIONES SIN FLECHAS.

Slide 2

Xiiii (binary/octet-stream)
El ÁRBOL DE EXPANSIONAN MÍNIMA

Slide 3

EL ÁRBOL DE EXPANSIÓN
    Dado una expancion es un arbol compuestos por todos los vertices y algunas.   Al ser creado  un arbol debe tener una ruta entre cada par de vertices.

Slide 4

EL ÁRBOL DE EXPANSIÓN
 El arbol de expansion deben tener vertices    y direccion  de un lado a otro
Xxx (binary/octet-stream)

Slide 5

ÁRBOL DE EXPANSIÓN MAXIMA
Un arbol de peso maximo espansion maxima es un arbol  compuesto por todos los vertices y cuya suma de sus areas es el mayor peso que obtenga el mayor peso. Problemas de redes podrian ser por pequeños algoritmos  por el tamaño de problema dada su estructura matematica.

Slide 6

Xxx (binary/octet-stream)

Slide 7

Slide 8