Anwendungen der Graphentheorie

Inhaltsverzeichnis 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.4. Das Problem der Maximalspannung. 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 Kaskadealgorithmus. 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.2. Das Rundreiseproblem. 6.3. Sehluübemerkungen. 6.4. Literatur. 7. Codierungs- und Entscheidungsgraphen. 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 Algo