Anwendungen der Graphentheorie [Paperback]

0. Einleitung.- 1. Str?me und Spannungen auf Netzwerken.- 1.1. Grundbegriffe.- 1.2. Eigenschaften von Str?men und Spannungen.- 1.3. Das Problem des Maximalstromes.- 1.3.1. Problemstellung.- 1.3.2. Der Satz von Ford und Fulkerson.- 1.3.3. erallgemeinerter Satz von Ford und Fulkerson.- 1.3.4. Das Multiterminal-Problem.- 1.4. Das Problem der Maximalspannung.- 1.4.1. Der Existenzsatz f?r eine Spannung.- 1.4.2. Die Probleme des k?rzesten und des l?ngsten Weges als Potentialprobleme.- 1.4.3. Algorithmus zur Bestimmung einer k?rzesten Bahn.- 1.5. Die Idee der Netzplantechnik.- 1.6. Literatur.- 2. Das lineare Transportproblem.- 2.1. Problemstellung.- 2.2. Die L?sung nach Busacker und Gowen.- 2.3. Die L?sung nach Klein.- 2.4. Minimalit?tsbeweis.- 2.5. Schlu?bemerkungen.- 2.6. Literatur.- 3. Der Kaskadealgorithmus.- 3.1. Problemstellung.- 3.2. Die Standardmethode.- 3.3. Der verbesserte Matrix-Algorithmus.- 3.4. Der Kaskade algorithmus.- 3.5. Literatur.- 4. Nichtlineare Transportprobleme.- 4.1. Problemstellung.- 4.2. Ein konvexes Transportproblem.- 4.3. Ein Multistromproblem.- 4.4. Literatur.- 5. Kommunikations- und Versorgungsnetze.- 5.1. Problemstellung.- 5.2. Netze ohne Steinerpunkte.- 5.3. Netze mit Steinerpunkten.- 5.4. Einflu? der Kostenfunktion auf die Optimalnetzstruktur.- 5.5. Literatur.- 6. Das Zuordnungs- und das Rundreiseproblem.- 6.1. Das Zuordnungsproblem.- 6.1.1. Problemstellung.- 6.1.2. Ein L?sungsalgorithmus f?r das Zuordnungsproblem.- 6.2. Das Rundreiseproblem.- 6.2.1. Problemstellung.- 6.2.2. Ein branch-and-bound-L?sungsalgorithmus f?r das Rundreiseproblem.- 6.2.3. Ein heuristisches Verfahren zur L?sung des Rundreiseproblems.- 6.3. Sehlu?bemerkungen.- 6.4. Literatur.- 7. Codierungs- und Entseheidungsgraphen.- 7.1. Problemstellung.- 7.2. Algorithmus zur Erzeugung eines zyklenfreien Fragebogens.- 7.3. Optimale Fragebogen.- 7.4. Ein Beispiel aus der Codierung.- 7.5. Literatur.- 8. Signalflu?graphen.- 8.1. Problemstellung.- 8.2. Der Algorithmus von Mason zur L?sl(