TEOREMA FLUJOS

El teorema del flujo máximo

Este teorema es utilizado para calcular la máxima tasa de flujo que puede existir en una red, esta red de igual manera podría ser representada mediante un grafo.

Dentro de todo tipo de flujo existen ciertas características que sin duda deben existir, algunas de ellas son un punto de inicio que emita datos o material de manera constante, además debe de existir un punto de salida que en el cual también salgan datos de manera constante además debe ser una cantidad que sea igual a la cantidad de entrada, y debe de existir una o varias conexiones entre estos dos puntos que estas conexiones son llamadas redes de flujo algunos de los usos o aplicaciones que se les puede dar a dichas redes es por ejemplo el modelado de una red de líquidos que están contenidos dentro de una red de tubos. A dichas redes se les conoce como arcos dirigidos y estos tienen una capacidad limite estas redes poseen vértices, los vértices son las uniones que se generan en los arcos. Este teorema permite conocer la capacidad máxima de la red sin violar los límites que posee la misma y se pude resolver mediante algoritmos relativamente sencillos.

El teorema del flujo máximo también se puede aplicar a múltiples fuentes y múltiples salidas, y de igual manera se resolvería con algoritmos relativamente sencillos.

El teorema del flujo mínimo o corte mínimo.

Este teorema o algoritmo es utilizado para determinar una línea que es capaz de separar el nodo fuente del nodo destino para esto se deben separar de manera que el nodo fuente quede aislado del nodo destino

Para aplicar este algoritmo primero se deben separar los nodos fuente y destino, una vez que los dos se encuentran separados proceden a realizar el proceso de separación en subgrupos de los nodos que corresponden a cada uno de los lados los que están del lado de la fuente y el otro grupo estará compuesto por los nodos que se encuentren en el lado del nodo destino, una vez hecho esto el siguiente paso es tomar las aristas que se enlacen con los nodos del lado destino con esta y luego una vez que se terminen de identificar las aristas se procederá a sumar las capacidades de cada una de las aristas para de esta manera podamos averiguar la capacidad de corte.

...