Modelo de red

Modelos de redes
Definición:
Una Red de Transporte es una grafica dirigida, simple, con pesos y que debe cumplir las siguientes:
Poseer una fuente o vértice fijo que no tiene aristas de entrada.
Poseer un sumidero o vértice fijo que no tiene arista de salida
El peso Cij de la arista dirigida de i a j llamado capacidad de “ij” es un numero no negativo.




Este es un ejemplo de una red que parte de un punto a que es un
Muelle y llega a un punto z que es una refinería.