Zitierfähige Version
Flussgraph
Geprüftes Wissen
GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon
zuletzt besuchte Definitionen...
bewerteter Digraph mit genau einer Quelle q und genau einer Senke s. Eine reellwertige Abbildung f(fi,j = f(i,j)) auf der Menge der Pfeile heißt Fluss (der Stärke v), wenn gilt:
wobei: Nq = Menge der Nachfolger der Quelle q;
wobei: Vs = Menge der Vorgänger der Senke s;
für alle i 
E/ {q, s}, wobei: Vi = Menge der Vorgänger von i, Ni = Menge der Nachfolger von i; sog. Flusserhaltung.
Untersuchungsgegenstand bei Flussgraphen sind maximale oder kostenminimale Flüsse (Netzplantechnik).
GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon
