Graphen und Anwendungen
Subtitle: eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften
By: Günter Nägler und Friedmar Stopp
Series: Mathematik für Ingenieure und Naturwissenschaftler; Mathematik für Ingenieure und Naturwissenschaftler
Publisher: B.G. Teubner Verlagsgesellschaft
Published: 1996
Place of publication: Stuttgart
Language: ger
Format: [electronic resource] :
Number of pages: 191
ISBN-13: 9783663101932; 9783815420843
Subjects: Graphentheorie; Graph theory
Description: 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 k̲onomischem Hintergrund. Deshalb werden Bũme 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 Ls̲ungen sowie Pascal-Prozeduren wichtiger Algorithmen regen den Leser zun selbstñdigen Weiterarbeiten an.
Notes: Restrictions unspecified

Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010.

Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212

digitized 2010 HathiTrust Digital Library committed to preserve

Print version record.
Table of contents: title: 1 Einführung; title: 2 Grundlagen; title: 3 Graphen; title: 4 Bũme und Gerüste; title: 5 Optimierung auf Graphen mit einer Bogenbewertung; title: 6 Stromprobleme; title: 7 Potentialprobleme; title: 8 Testgraphen; title: Ls̲ungen der Aufgaben; title: Literatur; title: Sachwortverzeichnis.