Discrete and combinatorial mathematics : an applied introduction
Material type:
- 9781292022796
Item type | Home library | Call number | Status | Date due | Barcode | |
---|---|---|---|---|---|---|
![]() |
Biblioteca de la Facultad de Informática | G.2 GRI (Browse shelf(Opens below)) | Checked out | 28/02/2025 | DIF-05059 |
Incluye índice.
1. Fundamental principles of counting -- 2. Fundamentals of logic -- 3. Set theory -- 4. Properties of the integers: mathematical induction -- 5. Relations and functions -- 6. Languages: finite state machines -- 7. Relations: the second time around -- 8. The principle of inclusion and exclusion -- 9. Generating functions -- 10. Recurrence relations -- 11. An introduction to graph theory -- 12. Trees -- 13. Optimization and matching -- 14. Rings and modular arithmetic -- 15. Boolean algebra and switching functions -- 16. Groups, coding theory, and Polya’s method of enumeration -- Appendix: Exponential and logarithmic functions -- Appendix: Matrices, matrix operations, and determinants -- Appendix: Countable and uncountable sets -- Notation -- Formulas -- Index