1.

Record Nr.

UNISALENTO991000509529707536

Autore

Lovász, László

Titolo

Discrete mathematics : elementary and beyond / L. Lovász, J. Pelikán, K. Vesztergombi

Pubbl/distr/stampa

New York : Springer, 2003

ISBN

0387955852

Descrizione fisica

ix, 290 p. ; 24 cm

Collana

Undergraduate texts in mathematics

Classificazione

AMS 28-01

AMS 30-01

LC QA39.3.L68

Altri autori (Persone)

Pelikán, Józsefauthor

Vesztergombi, Katalin L.

Disciplina

510

Soggetti

Mathematics

Computer science - Mathematics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"This book is aimed at undergraduate mathematics and computer science students interested in developing a feeling for what mathematics is all about, where mathematics can be helpful, and what kinds of questions mathematicians work on. The authors discuss a number of selected results and methods of discrete mathematics, mostly from the areas of combinatorics and graph theory, with a little number theory, probability, and combinatorial geometry. Wherever possible, the authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures, and exercises spread throughout the book.":Book Jacket.

Nota di bibliografia

Includes bibliographical references and index

Nota di contenuto

1. Let's Count! ; 2. Combinatorial Tools ; 3. Binomial Coefficients and Pascal's Triangle ; 4. Fibonacci Numbers ; 5. Combinatorial Probability ; 6. Integers, Divisors, and Primes ; 7. Graphs ; 8. Trees ; 9. Finding the Optimum ; 10. Matchings in Graphs ; 11. Combinatorics in Geometry ; 12. Euler's Formula ; 13. Coloring Maps and Graphs ; 14. Finite Geometries, Codes, Latin Squares, and Other Pretty Creatures ; 15. A Glimpse of Complexity and Cryptography ; 16. Answers to Exercises.