Aigner, Martin Graphentheorie: Eine Einführung aus dem 4-Farben Problem (Springer Studium Mathematik - Bachelor)

Das Buch 'Graphentheorie: Eine Einführung aus dem 4-Farben Problem' von Martin Aigner bietet eine umfassende Einführung in die Graphentheorie, indem es das berühmte Vierfarbenproblem als Ausgangspunkt nimmt. Der Autor erklärt grundlegende Konzepte der Graphentheorie, darunter Knoten, Kanten, Wege und Kreise, sowie wichtige Theoreme und Algorithmen. Aigner führt den Leser schrittweise durch die Entwicklung der Theorie und illustriert die Anwendung dieser Konzepte anhand des Vierfarbenproblems – einer Fragestellung, die besagt, dass jede Landkarte mit nur vier Farben so gefärbt werden kann, dass keine benachbarten Gebiete dieselbe Farbe haben. Das Buch richtet sich an Bachelor-Studierende der Mathematik und vermittelt sowohl theoretische Grundlagen als auch praktische Anwendungen der Graphentheorie.