Discrete mathematics elementary and beyond / [electronic resource] :
L. Lovasz, J. Pelikan, K. Vesztergombi.
- ix, 290 paginas : ill.
- Undergraduate texts in mathematics .
Incluye índice.
Incluye referencias bibliográficas e índice.
Let's count -- Combinatorial tools -- Binomial coefficients and Pascal's triangle -- Fibonacci numbers -- Combinatorial probability -- Integers, divisors, and primes -- Graphs -- Trees -- Finding the optimum -- Matchings in graphs -- Combinatorics in geometry -- Euler's formula -- Coloring maps and graphs -- Finite geometries, codes, Latin squares, and other pretty creatures -- A glimpse of complexity and cryptography -- Answers to exercises. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.
Las matemáticas discretas se están convirtiendo rápidamente en una de las áreas más importantes de la investigación matemática, con aplicaciones a la criptografía, la programación lineal, la teoría de la codificación y la teoría de la computación. Este libro está dirigido a estudiantes universitarios de matemática y ciencias de la computación interesados en desarrollar un sentido de lo que se trata la matemática, dónde pueden ser útiles las matemáticas y en qué tipo de preguntas trabajan los matemáticos. Los autores discuten una serie de resultados seleccionados y métodos de matemática discreta, principalmente de las áreas de combinatoria y teoría de grafos, con una pequeña teoría de números, probabilidad y geometría combinatoria. Siempre que sea posible, los autores usan pruebas y resolución de problemas para ayudar a los estudiantes a comprender las soluciones a los problemas. Además, hay numerosos ejemplos, figuras y ejercicios repartidos por todo el libro.
0387217770 (electronic bk.) 978-0-387-21777-2
Matemáticas. Ciencias de la computación--Matemáticas.