Applied Combinatorics By Mitchel T. Keller, William T. Trotter
2017 | 392 Pages | ISBN: 1973702711 | PDF | 7 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 includeBasic enumeration: strings, sets, binomial coefficientsRecursion and mathematical inductionGraph theoryPartially ordered setsAdditional enumeration techniques: inclusion-exclusion, generating functions, recurrence relations, and Polya theory.Graph algorithms: minimum weight spanning trees, Dijkstra's algorithm, network flowsThis text is open source and available under a Creative Commons license. To access the free HTML and PDF versions of the text, visit https://www.appliedcombinatorics.org.