Combinatorics and Graph Theory (Undergraduate Texts in Mathematics)

"Combinatorics and Graph Theory" von Michael Mossinghoff ist ein umfassendes Lehrbuch, das sich an Studierende im Grundstudium richtet und die grundlegenden Konzepte der Kombinatorik und Graphentheorie behandelt. Das Buch bietet eine Einführung in die Prinzipien des Zählens, einschließlich Permutationen, Kombinationen und Binomialkoeffizienten. Es deckt auch fortgeschrittenere Themen wie rekursive Beziehungen, Erzeugende Funktionen und das Inklusions-Exklusions-Prinzip ab. Im Bereich der Graphentheorie werden fundamentale Begriffe wie Graphen, Bäume, Planarität und Färbung eingeführt. Das Buch stellt klassische Theoreme vor und diskutiert deren Anwendungen sowie Algorithmen zur Lösung graphentheoretischer Probleme. Durch zahlreiche Beispiele und Übungsaufgaben wird das Verständnis der theoretischen Konzepte gefördert. Insgesamt dient das Buch als solide Grundlage für weiterführende Studien in den Bereichen Mathematik und Informatik.