Mind map
Teorema de Flujo Máximo y Mínimo
Map content
Teorema de Flujo Máximo y Mínimo
Flujo Mínimo
- En lo que respecta a las redes, un corte es un conjunto de corte en el cual quedando partes disjuntas del conjunto de vértices, V1 y V2 que, situados en la red, dejan la fuente en una de ellas y al sumidero en la otra
Flujo Máximo
- Generalmente existen varios flujos con el mismo valor máximo. Para encontrar el flujo máximo consideraremos un flujo inicial en cada arista iguala cero, después se determina un camino específico de la fuente al sumidero y se incrementa el flujo
Pareos
- Dado un grafo, un pareo es un subconjunto de aristas los cuales no tiene vértices en común
Information
- Description
- Mind Map on Teorema de Flujo Máximo y Mínimo, created by Carlos Jiménez on 19/12/2017.
- Created by
- Carlos Jiménez
- Views
- 0
- Rating