Foundations of Combinatorics With Applications - Brossura

Bender, Edward A.; Williamson, S. Gill

Brossura

ISBN 10: 0486446034 ISBN 13: 9780486446035

Casa editrice: Dover Pubns, 2006

Riassunto

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.

Su questo libro

Product Description

This introduction to combinatorics is suitable for upper-level undergraduates and graduate students in engineering, science, and mathematics. Covers basic counting, functions, decision trees, and sieving methods; fundamental concepts in graph theory and a sampler of graph topics; induction and recursion, sorting theory, and rooted plane trees. Numerous exercises (some with solutions), notes, and references. Includes 75 figures. Appendixes.

Dettagli dell'edizione

• Editore: Dover Pubns
• Data di pubblicazione: 2006
• Lingua: Inglese
• ISBN 10: 0486446034
• ISBN 13: 9780486446035
• Rilegatura: Copertina flessibile
• Numero di pagine: 468
• Contatto del produttore: non disponibile
• Persona responsabile: Soc. Agr. La Raia Ss; http://www.la-raia.it; ; Strada Monterotondo, 79; Novi Ligure; 15067; Italia