Direkt zum Inhalt

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...

    Ausführliche Definition im Online-Lexikon

    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 MathML (base64):PG1hdGggeG1sbnM9Imh0dHA6Ly93d3cudzMub3JnLzE5OTgvTWF0aC9NYXRoTUwiIG1hdGhzaXplPSIyMCI+Cjxtbz7iiIg8L21vPgo8L21hdGg+Cg== E/ {q, s}, wobei: Vi = Menge der Vorgänger von i, Ni = Menge der Nachfolger von i; d.h. der gesamte aus der Quelle fließende Fluss (der Stärke v) mündet in die Senke, wobei in allen anderen Knoten der einmündende mit dem ausfließenden Fluss identisch ist.

    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

    zuletzt besuchte Definitionen...

      Literaturhinweise SpringerProfessional.de

      Bücher auf springer.com