Ship-Ship-Hooray! Free Shipping on $25+ Details >
Applied Combinatorics

Applied Combinatorics - 4th edition

Applied Combinatorics - 4th edition

ISBN13: 9780471438090

ISBN10: 047143809X

Applied Combinatorics by Alan Tucker - ISBN 9780471438090
Edition: 4TH 02
Copyright: 2002
Publisher: John Wiley & Sons, Inc.
Published: 2002
International: No
Applied Combinatorics by Alan Tucker - ISBN 9780471438090

ISBN13: 9780471438090

ISBN10: 047143809X

Edition: 4TH 02

Summary

The fourth edition of the most widely used book in combinatorial problem explains how to reason and model combinatorically and stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem and ingenuity.

Table of Contents

Table of Contents

GRAPH THEORY.

Elements of Graph Theory.

Covering Circuits and Graph Coloring.

Trees and Searching.

Network Algorithms.

ENUMERATION.

Generating Counting Methods for Selections and Arrangements.

Generating Functions.

Recurrence Relations.

Inclusion--Exclusion.

ADDITIONAL TOPICS.

Polya's Enumeration Formula.

Games with Graphs.

Appendix 1: Set Theory and Logic.

Appendix 2: Mathematical Induction.

Appendix 3: A Little Probability.

Appendix 4: The Pigeonhole Principle.

Glossary of Counting and Graph.

Theory Terms.

Bibliography.

Solutions to Odd-Numbered Problems.

Index.