x

Foundations of Combinatorics with Applications

Foundations of Combinatorics with Applications

By: Edward A. Bender, S. Gill Williamson

  • eBook
  • Sale Price › $18.36
  • Share this book:
  • Share on Google+

This introduction to combinatorics, the foundation of the interaction between computer science and mathematics, is suitable for upper-level undergraduates and graduate students in engineering, science, and mathematics.
The four-part treatment begins with a section on counting and listing that covers basic counting, functions, decision trees, and sieving methods. The following section addresses fundamental concepts in graph theory and a sampler of graph topics. The third part examines a variety of applications relevant to computer science and mathematics, including induction and recursion, sorting theory, and rooted plane trees. The final section, on generating functions, offers students a powerful tool for studying counting problems. Numerous exercises appear throughout the text, along with notes and references. The text concludes with solutions to odd-numbered exercises and to all appendix exercises.

Revised version of the Redwood City, California, 1991 edition.
AvailabilityOut of Stock
ISBN 100486446034
ISBN 139780486446035
Author/EditorEdward A. Bender, S. Gill Williamson
Page Count480
Dimensions6.14 x 9.21

You might also Like...

Product Review

Out of Stock Notification:
Coming Soon: