FLUJO MAXIMO EN REDES En teora de grafos, un grafo dirigido con pesos es tambin conocido como una red.

En los problemas de flujo en redes, las aristas representan canales por los que puede circular cierta cosa: datos, agua, coches, corriente elctrica, etc. Los pesos de las aristas representan la capacidad mxima de un canal: -velocidad de una conexin, -volumen mximo de agua, -cantidad mxima de trfico, etc.

NOTACION Y TERMINOLOGIA

APLICACIONES PRCTICAS DE LA OPTIMIZACIN DE REDES

Diseo de redes de telecomunicacin (redes de fibra ptica, de computadores, telefnicas, de televisin por cable, etc.)

Diseo de redes de transporte para minimizar el costo total, (vas ferroviarias, carreteras, etc.)

Determinacin de la ruta ms corta que une dos ciudades en una red de caminos existentes.

Diseo de una red de tuberas para conectar varias localidades.

Nodos
Arcos Arco Dirigido

A, B, C, D , E
AB, AC, AD, BC, CE, DE, ED A B, A C, A D, B C, C E, D E, E D Entre A y D: AD ACED ABCED

Trayectoria

Trayectoria Dirigida Trayectoria No Dirigida Ciclo Red Conexa

Entre A y E ABCE
Entre B y D BCAD DE-ED (ciclo dirigido) AB-BC-CA (ciclo no dirigido) Si es red conexa

Nodo Fuente
Nodo Demanda

A
C, D

Nodo de Trasbordo