Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Teorema de Flujo Máximo y Mínimo

Carlos Jiménez Spanisch

Inhalt der Mindmap

Teorema de Flujo Máximo y Mínimo

  1. 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
  2. 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
  3. Pareos

    • Dado un grafo, un pareo es un subconjunto de aristas los cuales no tiene vértices en común

Informationen

Beschreibung
Mindmap am Teorema de Flujo Máximo y Mínimo, erstellt von Carlos Jiménez am 19/12/2017.
Erstellt von
Carlos Jiménez
Aufrufe
0
Bewertung

Mehr zu Flujo máximo en redes

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?