Description |
1 online resource : illustrations (some colour). |
Current Frequency |
Updated irregularly. |
Description |
data file rda |
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. |
Note |
This bibliographic record is available under the Creative Commons CC0 "No Rights Reserved" license. |
|
Online version, 2016 edition; title from PDF (viewed on August 31, 2016). |
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 |
Promoted: Local to Global Cooperative Open Textbook Library |
Subject |
Combinatorial analysis.
|
|
Graph theory.
|
|
MATHEMATICS -- Combinatorics.
|
|
Combinatorial analysis. (OCoLC)fst00868961
|
|
Graph theory. (OCoLC)fst00946584
|
Genre/Form |
Textbooks. (OCoLC)fst01423863
|
|
Textbooks.
|
Added Author |
Trotter, William T.
|
|
Open Textbook Library, distributor.
|
ISBN |
9781534878655 |
|
1534878653 |
|
9781973702719 |
|
1973702711 |
|