Graphen und Anwendungen

Eine Einführung für Studierende der Natur-, Ingenieur- und Wirtschaftswissenschaften

  • Günter Nägler
  • Friedmar Stopp

Table of contents

  1. Front Matter
    Pages 1-8
  2. Günter Nägler, Friedmar Stopp
    Pages 9-14
  3. Günter Nägler, Friedmar Stopp
    Pages 15-28
  4. Günter Nägler, Friedmar Stopp
    Pages 29-48
  5. Günter Nägler, Friedmar Stopp
    Pages 49-78
  6. Günter Nägler, Friedmar Stopp
    Pages 79-102
  7. Günter Nägler, Friedmar Stopp
    Pages 103-140
  8. Günter Nägler, Friedmar Stopp
    Pages 141-153
  9. Günter Nägler, Friedmar Stopp
    Pages 154-179
  10. Back Matter
    Pages 180-192

About this book

Introduction

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.

Keywords

Algorithmen Computer Entwicklung Graphentheorie Handel Informatik Ingenieur Mathematik Mathematische Grundlagen Operations Research Optimierung

Authors and affiliations

  • Günter Nägler
    • 1
  • Friedmar Stopp
    • 1
  1. 1.Wirtschaft und Kultur Leipzig (FH)Hochschule für TechnikDeutschland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-663-10193-2
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 1996
  • Publisher Name Vieweg+Teubner Verlag, Wiesbaden
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-8154-2084-3
  • Online ISBN 978-3-663-10193-2
  • Series Print ISSN 0138-1318
  • About this book