Graphen für Einsteiger

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 1. Kapitel werden die grundlegenden Begriffe eingefiihrt, die später überall vorkommen. Damit sollten Sie anfangen. Danach können Sie das Buch Kapitel fiir 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.