Graphen—Algorithmen—Programme

Graphentheorie ist eine junge mathematische Disziplin, 1936 erschien das erste Lehrbuch yom ungarischen Mathematiker DENES KONIG. Mit der stiirmischen Ent- wicklung der Operationsforschung erlebte auch die Graphentheorie eine ungeahnte Bliite, so daB die Zahl der Biicher zur Graphentheorie heute schon Legion ist. Das Gros der Autoren setzt jedoch beim Leser einen relativ hohen mathematischen Aus- bildungsgrad sowie ein hohes Abstraktionsvermogen voraus. Wir verlangen yom Leser im allgemeinen nicht mehr mathematische Kenntnisse, als in den allgemein- bildenden Schulen vermittelt werden (sieht man einmal von den Begriffen Vektor und Matrix ab) und auch nicht mehr als element are Kenntnisse iiber Programmierung (Ergibtanweisung, Laufanweisung, bedingter Sprung u. a. ). Was wir jedoch yom Leser erwarten, ist die Bereitschaft, sich Zeile fUr Zeile durch einen Algorithmus hindurchzuarbeiten. Dabei kann der Leser stiindig testen, ob er den behandelten Algorithmus verstanden hat, wenn er niimlich das sich anschlieBende Beispiel selb- stiindig zu Ende fiihren kann. Kleine Aufgaben sind ebenfalls in die einzelnen Ab- schnitte eingestreut. Das vorliegende Lehrbuch wendet sich an Studierende von Fach- und Hochschulen technischer, naturwissenschaftlicher und okonomischer Fachrichtungen, ferner an in der Praxis Tiitige, die sich mit Modellierung, Strukturanalyse und Optimierung diskreter Systeme befassen. Aber auch der Leser, welcher bloB SpaB an der Losung kombinatorischer Probleme hat, wird nicht umsonst zu diesem Buch greifen.