A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Flußgraph

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 Fluß (der Stärke v), wenn gilt:
a) Nq Menge der Nachfolger der Quelle q
b) Vs Menge der Vorgänger der Senke s
c) für alle i E/{q, s} mit Vi Menge der Vorgänger von i, Ni Menge der Nachfolger von i;
d. h. der gesamte aus der Quelle fließende Fluß (der Stärke v) mündet in die Senke, wobei in allen anderen Knoten der einmündende mit dem ausfließenden Fluß identisch ist. - Untersuchungsgegenstand bei Flußgraph sind maximale oder kostenminimale Flüsse (Netzplantechnik, Transportproblem, Travelling-salesman-Problem, Chinese-postman-Problem).

<< vorheriger Begriff		nächster Begriff>>
Flußfrachtgeschäft		Flußproblem

Diese Seite bookmarken :

Weitere Begriffe : Haft | Massenspeicherkassettensystem | RGW | Magnetplattenspeicher | Geldsorten

Thematische Gliederung | Unser Projekt | Impressum

Copyright © 2009 All rights reserved. Wirtschaftslexikon