b/bookforeveryone by ahabeta

Applied Combinatorics, 2017 Edition

This post was published 4 years ago. Download links are most likely obsolete. If that's the case, try asking the uploader to re-upload.

Applied Combinatorics, 2017 Edition

Mitchel T. Keller, William T. Trotter | 2017 | ISBN: 1973702711 | English | 392 pages | PDF | 6 MB

This is a text with more than enough material for a one-semester introduction to combinatorics. The original target audience was primarily computer science majors, but the topics included make it suitable for a variety of different students. Topics include:

• Basic enumeration: strings, sets, binomial coefficients
• Recursion and mathematical induction
• Graph theory
• Partially ordered sets
• Additional enumeration techniques: inclusion-exclusion, generating functions, recurrence relations, and Polya theory.
• Graph algorithms: minimum weight spanning trees, Dijkstra's algorithm, network flows