Einführung in die Kombinatorik: Vom Abzählen bis zu Graphenpolynomen

Eine Vielzahl von Beispielen, Abbildungen und Übungsaufgaben mit Lösungen erleichtert das Verständnis und dient der Vertiefung und praktischen Anwendung des Lehrstoffs. Die vorliegende vierte Auflage wurde komplett überarbeitet und um neue Themen ergänzt. Dieses Lehrbuch vermittelt die Grundlagen und Konzepte der modernen Kombinatorik auf anschauliche Weise. Die verständliche Darstellung richtet sich an Studierende der Mathematik, Naturwissenschaften, Informatik und Wirtschaftswissenschaften und ermöglicht einen einfachen, beispielorientierten Zugang zu den Methoden der Kombinatorik. Beginnend mit den Grundaufgaben der Kombinatorik werden die Leser und Leserinnen Schritt für Schritt mit weiterführenden Themen wie erzeugende Funktionen, Rekurrenzgleichungen, Möbius-Inversion, Graphenpolynome und endliche Automaten vertraut gemacht. Eine Vielzahl von Beispielen, Abbildungen und Übungsaufgaben mit Lösungen erleichtert das Verständnis und dient der Vertiefung und praktischen Anwendung des Lehrstoffs. Die vorliegende vierte Auflage wurde komplett überarbeitet und um neue Themen ergänzt. Neu aufgenommen wurden das Tutte-Polynom und das Ising-Polynom, die vielfältige Anwendungen in der Physik und der Informatik besitzen.