Ship-Ship-Hooray! FREE 2-Day Air* on $25+ Details >
Applied Combinatorics

Applied Combinatorics - 5th edition

Applied Combinatorics - 5th edition

ISBN13: 9780471735076

ISBN10: 0471735078

Applied Combinatorics by Alan Tucker - ISBN 9780471735076
Edition: 5TH 07
Copyright: 2007
Publisher: John Wiley & Sons, Inc.
Published: 2007
International: No
Applied Combinatorics by Alan Tucker - ISBN 9780471735076

ISBN13: 9780471735076

ISBN10: 0471735078

Edition: 5TH 07

Summary

Updated with new material, this Fifth Edition of the most widely used book in combinatorial problems explains how to reason and model combinatorically. It also stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem, and ingenuity. Combinatorical reasoning underlies all analysis of computer systems. It plays a similar role in discrete operations research problems and in finite probability. This book seeks to develop proficiency in basic discrete math problem solving in the way that a calculus text develops proficiency in basic analysis problem solving.

Table of Contents

Table of Contents

PART ONE: GRAPH THEORY

1. Elements of Graph Theory
2. Covering Circuits and Graph Coloring
3. Trees and Searching
4. Network Algorithms

PART TWO: ENUMERATION

5. General Counting Methods For Arrangements and Selections
6. Generating Functions
7. Recurrence Relations
8. Inclusion-Exclusion

PART THREE: ADDITIONAL TOPICS

9. Polya's Enumeration Formula
10. Computer Science Approaches to Enumeration
11. Games With Graphs

APPENDIX

Top Arrow

Top