Appropriate for an undergraduate junior/senior level mathematics course on combinatorics.
This, the best selling book in its market, emphasizes combinatorial ideas including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs), flows in networks.
Auflage
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Maße
Höhe: 153 mm
Breite: 236 mm
Dicke: 29 mm
Gewicht
ISBN-13
978-0-13-100119-0 (9780131001190)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Klassifikation
1. What Is Combinatorics?
2. The Pigeonhole Principle.
3. Permutations and Combinations.
4. Generating Permutations and Combinations.
5. The Binomial Coefficients.
6. The Inclusion-Exclusion Principle and Applications.
7. Recurrence Relations and Generating Functions.
8. Special Counting Sequences.
9. Matchings in Bipartite Graphs.
10. Combinatorial Designs.
11. Introduction to Graph Theory.
12. Digraphs and Networks.
13. More on Graph Theory.
14. Polya Counting.
Answers and Hints to Exercises.
Bibliography.
Index.
