Der algorithmische Aspekt der Graphentheorie ist in den vergangenen Jahren gerade im Spannnngsfeld zwischen Mathematik und Informatik stark in den Vordergrund getreten. Um dieser Entwicklung Rechnung zu tragen, entstand bereits 19*9 anläßlich eines Vorlesungszyklus, den ich seinerzeit an der Universität Bonn gehalten habe, die Idee, ein Skriptum zu schreiben. Im Laufe der letzten 7 Jahre sind nun verschiedene Teile, teils nach Vorlesungen, teils für Vorlesungen, teils auch unabhängig von Vorlesungen, entstanden. Die jetzt vorliegende Fassung ist durch das große Engagement und den Einsatz von Herrn Emden-Weinert entstanden. Ihm gebührt dafür mein ganz besonderer Dank.Diese Fassung ist noch unvollständig, unausgewogen und bestimmt auch noch mit Feldern behaftet, und es ist noch ein weiter Weg bis das, was intendiert ist, auch in geschriebener Form vorliegt. Dennoch haben wir uns entschlossen, sie in dieser Form bereits allgemein zugänglich zu machen, nicht zuletzt in der Hoffnung, zahlreiche Kommentare, Anregungen und Verbesserungsvorschläge zu erhalten.

Скачать книгу бесплатно (tar.gz, 2.21 Mb)