Graphen für Einsteiger

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.


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 - Körper und Flächen - Farben


- Menschen, die wissen wollen, was Mathematiker heute machen

- Studierende der Mathematik, der Informatik und des Lehramts für einen ersten Einblick

- Lehrerinnen und Lehrer an Gymnasien (Mathematik und Informatik)

- Hochschullehrer, die propädeutische Schülerseminare in Mathematik durchführen

- Wissenschaftler aus anderen Fachgebieten, die sich einen Überblick über Graphentheorie verschaffen wollen

- Schüler mit besonderem mathematischem Interesse, etwa ab Klasse 9


Manfred Nitzsche war Studiendirektor und Fachleiter mit den Fächern Mathematik und Physik am Beethoven-Gymnasium in Berlin.