Advertisement

© 2010

Graphen- und Netzwerkoptimierung

Textbook

Table of contents

  1. Front Matter
    Pages i-xii
  2. Christina Büsing
    Pages 1-19
  3. Christina Büsing
    Pages 21-38
  4. Christina Büsing
    Pages 39-55
  5. Christina Büsing
    Pages 57-70
  6. Christina Büsing
    Pages 71-89
  7. Christina Büsing
    Pages 91-109
  8. Christina Büsing
    Pages 111-124
  9. Christina Büsing
    Pages 125-143
  10. Christina Büsing
    Pages 145-161
  11. Christina Büsing
    Pages 163-185
  12. Christina Büsing
    Pages 187-201
  13. Christina Büsing
    Pages 203-221
  14. Christina Büsing
    Pages 223-245
  15. Back Matter
    Pages 247-265

About this book

Introduction

„Alle Wege führen nach Rom!" Aber welcher ist der beste – wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?

Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.

Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.

Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Sämtliche Begriffe und Methoden werden auf verständliche Weise eingeführt. Das so erworbene Wissen kann anhand zahlreicher Übungsaufgaben und deren Lösungen vertieft und überprüft werden.

Keywords

Algorithmen Farbe Färbung Graph Graphentheorie Haus vom Nikolaus Knoten Königsberger Brückenproblem Matching Netzwerk Optimierung Quantoren Schnitt Weg vollständige Induktion

Authors and affiliations

  1. 1.Fakultät II Mathematik und Naturwissenschaften, Institut für MathematikTU BerlinBerlin

About the authors

Christina Büsing studierte Mathematik als Stipendiatin des Cusanuswerks in Münster, Madrid und Berlin, bevor sie 2007 eine Promotion an der Technischen-Universität Berlin im Bereich der kombinatorischen Optimierung aufnahm. Dort beschäftigt sie sich im Rahmen des Graduiertenkollegs „Methods for Discrete Structures" mit dem Konzept der robusten Optimierung und deren Anwendungen auf Praxisprobleme.

Bibliographic information

Reviews

Eine wirklich schöne und kompakte Einführung in die Graphentheorie und kombinatorische Optimierung, die auch für Lehramtsstudierende sehr gut zugänglich ist.

Dipl.-Math. Frank Förster, TU Braunschweig