| Description |
1 online resource : illustrations (some colour). |
| Current Frequency |
Updated irregularly. |
| Description |
data file |
| Physical Medium |
polychrome |
| Series |
Open textbook library
|
|
Open Textbook Library.
|
| Note |
"This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 International License."--Title page verso. |
|
Includes index. |
| Summary |
"Applied Combinatorics is an open-source textbook for a course covering the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques (inclusion-exclusion, generating functions, recurrence relations, Polyá theory), discrete structures (graphs, digraphs, posets, interval orders), and discrete optimization (minimum weight spanning trees, shortest paths, network flows). There are also chapters introducing discrete probability, Ramsey theory, combinatorial applications of network flows, and a few other nuggets of discrete mathematics."--Open Textbook Library. |
| System Details |
Mode of access: World Wide Web. |
| Contents |
An Introduction to Combinatorics -- Strings, Sets and Binomial Coefficients -- Induction -- Combinatorial Basics -- Graph Theory -- Partially Ordered Sets -- Inclusion-Exclusion -- Generating Functions -- Recurrence Equations -- Probability -- Applying Probability to Combinatorics -- Graph Algorithms -- Network Flows -- Combinatorial Applications of Network Flows -- Polya's Enumeration Theorem -- The Many Faces of Combinatorics. |
| Local Note |
Open Educational Resources (OER). Open Textbooks |
|
Open Textbook Library |
| Subject |
Combinatorial analysis.
|
|
Combinatorial analysis. |
|
Graph theory.
|
|
Graph theory. |
|
MATHEMATICS -- Combinatorics. |
| Genre/Form |
Electronic books.
|
|
Textbooks.
|
|
Textbooks.
|
| Added Author |
Trotter, William T.
|
|
Open Textbook Library, distributor.
|
| ISBN |
9781534878655 |
|
1534878653 |
|
9781973702719 |
|
1973702711 |
|
