Dieses Lehrbuch vermittelt die Grundlagen und Konzepte der modernen Kombinatorik in anschaulicher Weise. Die verstandliche Darlegung richtet sich an Studierende der Mathematik, der Naturwissenschaften, der Informatik und der Wirtschaftswissenschaften und erlaubt einen einfachen und beispielorientierten Zugang zu den Methoden der Kombinatorik. Beginnend mit den Grundaufgaben der Kombinatorik wird der Leser Schritt fur Schritt mit weiterfuhrenden Themen wie erzeugende Funktionen, Rekurrenzgleichungen und der Moebiusinversion vertraut gemacht. Eine Vielzahl von Beispielen und UEbungsaufgaben mit Loesungen erleichtern das Verstandnis und dienen der Vertiefung und praktischen Anwendung des Lehrstoffes.
Die vorliegende zweite Auflage ist deutlich erweitert um das fur die enumerative Kombinatorik wichtige Thema Graphenpolynome sowie um ein Kapitel "Woerter und Automaten", das die Anwendung von formalen Sprachen und endlichen Automaten zur Bestimmung von erzeugenden Funktionen fur kombinatorische Probleme aufzeigt.
- ISBN10 3642545882
- ISBN13 9783642545887
- Publish Date 5 August 2014 (first published 1 October 2000)
- Publish Status Active
- Out of Print 17 June 2021
- Publish Country DE
- Publisher Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
- Imprint Springer-Verlag Berlin and Heidelberg GmbH & Co. K
- Edition 2nd 2. Aufl. 2014 ed.
- Format Paperback (US Trade)
- Pages 300
- Language German