Kombinatorische und diskrete Mathematik
Publisher: Bookboon.com
Published: 2013
ISBN-13: 9788740301304
Table of contents: title: Inhalt; title: 1. Vorwort; title: 2. Elementares Zählen; title: 2.1. Die naturlichen Zahlen; title: 2.2. Die fundamentalen Zählprinzipien; title: 3. Polynomalgebra; title: 3.1. Der Binomialsatz; title: 3.2. Division mit Rest; title: 4. Ringe; title: 4.1. Halbgruppen und Ringe; title: 4.2. Restklassen und endliche Körper; title: 5. Potenzreihen; title: 5.1. Formale Potenzreihen; title: 5.2. Erzeugende Funktionen; title: 5.3. Rekursionen; title: 5.4. Asymptotische Eigenschaften; title: 6. Inzidenzalgebra; title: 6.1. Möbiusfunktion und -Funktion; title: 6.2. Möbiusinversion und Siebformel; title: 6.3. Eulercharakteristik und Kettenkomplexe; title: 6.4. Planare Graphen; title: 7. Netzwerke; title: 7.1. Der Algorithmus von Ford und Fulkerson; title: 7.2. Anwendungen; title: 8. Der Greedy-Algorithmus; title: 9. Literaturverzeichnis