Computational Discrete Mathematics
Computational Discrete Mathematics
Steven Skiena, State University of New York, Stony Brook
$64.99
USDThis book was first published in 2003. Combinatorica, an extension to the popular computer algebra system Mathematica®, is the most comprehensive software available for teaching and research applications of discrete mathematics, particularly combinatorics and graph theory. This book is the definitive reference/user's guide to Combinatorica, with examples of all 450 Combinatorica functions in action, along with the associated mathematical and algorithmic theory. The authors cover classical and advanced topics on the most important combinatorial objects: permutations, subsets, partitions, and Young tableaux, as well as all important areas of graph theory: graph construction operations, invariants, embeddings, and algorithmic graph theory. In addition to being a research tool, Combinatorica makes discrete mathematics accessible in new and exciting ways to a wide variety of people, by encouraging computational experimentation and visualization. The book contains no formal proofs, but enough discussion to understand and appreciate all the algorithms and theorems it contains.
- The definitive guide to the latest version of the Combinatorica software, included with every copy of Mathematica, with new functionality, significantly improved performance, and advanced graphics
- Unique experimental approach to teaching/learning combinatorics and graph theory
- Steven Skiena is the best-selling author of the books The Algorithm Design Manual and Calculated Bets
Reviews & endorsements
Review of the hardback: 'This book is the definite reference guide to Combinatorica … it is more than just a reference since it has all the necessary theory to comprehend the concepts … It is a very readable edition full of graphical and stimulating approaches to combinatorics and graph theories … This is a great resource for the acknowledgment of beautiful patterns and important properties of graphs and other combinatorial objects … This book is highly recommended. it is well organized, and readable textbook for beginners and intermediate students.' Leonardo On-line
Product details
August 2013Adobe eBook Reader
9781107266544
0 pages
0kg
This ISBN is for an eBook version which is distributed on our behalf by a third party.
Table of Contents
- 1. Combinatorica: an explorer's guide
- 2. Permutations and combinations
- 3. Algebraic combinatorics
- 4. Partitions, compositions and Young tableaux
- 5. Graph representation
- 6. Generating graphs
- 7. Properties of graphs
- 8. Algorithmic graph theory.
