|
|
bewerteter Digraph
Digraph G(V,E) mit einer reellwertigen Abbildung (ij =(i,j) ) auf der Menge der Pfeile E. Schreibweise: G(V,E). Die Bewertung der Pfeile wird im Sinne einer Kapazitäts- (Flußgraph), Kosten- bzw. Längenbewertung interpretiert.
<< vorheriger Begriff |
|
nächster Begriff>> |
|
|
|
Diese Seite bookmarken :
|
|
