Graphen und Anwendungen - Eine Einführung für Studierende der Naturwissenschaften, Ingenieurwissenschaften und Wirtschaftswissenschaften

Die Graphentheorie ist eine moderne mathematische Disziplin und zugleich ein wichtiges Teilgebiet der diskreten Mathematik mit Anwendungen in der Informatik sowie in den Wirtschafts-, Ingenieur- und Naturwissenschaften. Nachdem mathematische Grundlagen und Grundbegriffe bereitgestellt sind, wird insbesondere auf die Realisierung von Graphen auf Computern eingegangen. Dazu dient die ausführlich dargestellte Datenstruktur Graph. Aufgrund der rasanten Entwicklung von Computertechnik und Operations Research sind Graphen bevorzugte mathematische Modelle in der Informatik bei Optimierungsproblemen mit ökonomischem Hintergrund. Deshalb werden Bäume als Suchstrukturen und mehrere Klassen von Optimierungsproblemen ausführlich besprochen. Stromprobleme mit einem freien Parameter, Stromprobleme mit gekoppelten Flüssen und ein weiteres Netzplanmodell heben die Autoren hervor. Mehr als 130 Beispiele und Aufgaben mit Lösungen sowie Pascal-Prozeduren wichtiger Algorithmen regen den Leser zun selbständigen Weiterarbeiten an.

List of contents

1 Einführung.- 2 Grundlagen.- 3 Graphen.- 4 Bäume und Gerüste.- 5 Optimierung auf Graphen mit einer Bogenbewertung.- 6 Stromprobleme.- 7 Potentialprobleme.- 8 Testgraphen.- Lösungen der Aufgaben.- Literatur.- Sachwortverzeichnis.

Product details

• Authors: Günter Nägler, Friedma Stopp, Friedmar Stopp
• Publisher: Vieweg+Teubner
• Languages: German
• Product format: Paperback / Softback
• Released: 01.01.1996
• EAN: 9783815420843
• ISBN: 978-3-8154-2084-3
• No. of pages: 192
• Weight: 304 g
• Illustrations: 192 S. 5 Abb. Mit 102 Bildern.
• Series: Mathematik für Ingenieure und Naturwissenschaftler; Mathematik für Ingenieure und Naturwissenschaftler, Ökonomen und Landwirte; Mathematik für Ingenieure und Naturwissenschaftler
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous