did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9780471438090

Applied Combinatorics, 4th Edition

by
  • ISBN13:

    9780471438090

  • ISBN10:

    047143809X

  • Edition: 4th
  • Format: Paperback
  • Copyright: 2001-08-01
  • Publisher: Wiley
  • View Upgraded Edition
  • Purchase Benefits
  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $213.99

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 bookseeks 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

GRAPH THEORY.
Elements of Graph Theory.
Covering Circuits and Graph Coloring.
Trees and Searching.
Network Algorithms.
ENUMERATION.
General Counting Methods for Arrangements and Selections.
Generating Functions.
Recurrence Relations.
Inclusion-- Exclusion.
ADDITIONAL TOPICS.
Polya's Enumeration Formula.
Games with Graphs.
Appendix 1: Set Theory.
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.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program