• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Foundations of Combinatorics with Applications

Foundations of Combinatorics with Applications

Paperback

Series: Dover Books on Mathematics

General Mathematics

Currently unavailable to order

ISBN10: 0486446034
ISBN13: 9780486446035
Publisher: Dover Pubn Inc
Published: Feb 6 2006
Pages: 480
Weight: 1.42
Height: 0.90 Width: 6.36 Depth: 9.20
Language: English
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.

Also in

General Mathematics