Knihobot

Anwendungen der Graphentheorie

Parametry

Více o knize

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

Nákup knihy

Anwendungen der Graphentheorie, Hansjoachim Walther

Jazyk
Rok vydání
1979
Jakmile se objeví, pošleme e-mail.

Doručení

  •  

Platební metody

Nikdo zatím neohodnotil.Ohodnotit