Die Graphentheorie gehört zu den Gebieten der Mathematik, die sich heute am stärksten entwickeln, zum Teil angestoßen durch Erfordernisse der Praxis, aber auch aus rein mathematischem Interesse. Dieses Kapitel der diskreten Mathematik auch Nicht-Fachleuten zugänglich zu machen, ist der Sinn dieses Buches. Es ist deshalb so geschrieben, dass es im Wesentlichen mathematisch exakt, aber auch ohne mathematische Vorkenntnisse verständlich und vor allem leicht lesbar ist. In Beispielen wird die Denkweise der modernen Mathematik nachvollziehbar und es werden auch Probleme dargestellt, die heute noch ungelöst sind.
In der dritten Auflage wurden Zeichnungen verbessert und weitere Beispiele und Aufgaben hinzugefügt.
Inhaltsverzeichnis
Erste Graphen.- Über alle Brücken: Eulersche Graphen.- Durch alle Städte: Hamiltonsche Graphen.- Mehr über Grade von Ecken.- Bäume.- Bipartite Graphen.- Graphen mit Richtungen: Digraphen.- Körper und Flächen.- Farben.- Was ist was?.
