Graphen für Einsteiger: Rund um das Haus vom Nikolaus

Liebe Leserin, lieber Leser! Dies ist ein mathematisches Sachbuch. Es behandelt ein Thema der Mathematik, das Sie aus Ihrer Schulzeit wahrscheinlich nicht kennen, die Graphentheorie. Ihre Anfänge reichen zwar bis ins 18. Jahrhundert zurück, aber richtig intensiv haben sich die Mathematiker erst in den letzten Jahrzehnten mit diesem Teil der Mathematik beschäftigt. Wenn Sie dieses Buch lesen, befassen Sie sich also mit einem aktuellen Thema der Mathematik, und Sie werden auch auf Fragen stoßen, auf die heute noch niemand eine Antwort weiß. Mathematik ist immer auch Spiel, natürlich ein Denkspiel. Dieser Aspekt kommt hier nicht zu kurz. Aber manches, was zunächst wie Spielerei aussieht, kann man nutzbringend verwerten, wie Sie sehen werden. Auch das Umgekehrte ist wahr: Viele Teile der Graphentheorie sind aus praktischen Bedürfnissen entstanden. Braucht man Vorkenntnisse? An einzelnen Stellen kommen Brüche und Klammerausdrücke vor, aber sonst brauchen Sie eigentlich keine mathematischen Vorkenntnisse. Am meisten wird bei der Untersuchung der platonischen Körper gerechnet, aber auch nur mit Brüchen, außerdem gibt es bei den chromatischen Polynomen einiges zu rechnen. Man kann diese Abschnitte auslassen und versteht den Rest trotzdem. Wie liest man dieses Buch? Im I. Kapitel werden die grundlegenden Begriffe eingeruhrt, die später überall vorkommen. Damit sollten Sie anfangen. Danach können Sie das Buch Kapitel rur Kapitel durcharbeiten. Es ist aber auch möglich in jedes andere Kapitel einzusteigen. Dabei werden Sie hin und wieder auf unbekannte Begriffe stoßen. Für diesen Fall ist die Liste der Definitionen ("Was ist was?") auf gelbem Papier am Ende des Buches gedacht. 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 Front Matter....Pages I-XI Erste Graphen....Pages 1-16 Über alle Brücken: Eulersche Graphen....Pages 17-35 Durch alle Städte: Hamiltonsche Graphen....Pages 37-64 Mehr über Grade von Ecken....Pages 65-71 Bäume....Pages 73-100 Bipartite Graphen....Pages 101-121 Graphen mit Richtungen: Digraphen....Pages 123-152 Körper und Flächen....Pages 153-184 Farben....Pages 185-223 Was ist was?....Pages 225-228 Back Matter....Pages 229-236