Grimaldi, Ralph P.

Matemáticas discreta y combinatoria. Una introducción con aplicaciones. - Tercera Edición - Estados Unidos Addison Wesley 1997 - xvi, 874 páginas; fig, tablas;

Fundamentos de las matemáticas discretas.
1. Principios fundamentales del conteo.
2. Fundamentos de lógica.
3. Teoría de conjuntos.
4. Propiedades de los enteros: Inducción matemática.
5. Relaciones y funciones.
6. Lenguajes: Máquinas de estados finitos.
7. Relaciones: la segunda vuelta.
Temas adicionales de conteo.
8. El principio de inclusión y exclusión.
9. Funciones generatrices.
10. Relaciones de recurrencia.
Teoría de grafos y aplicaciones.
11. Una introducción a la teoría de grafos.
12. Árboles.
13. Optimización y emparejamiento.
Álgebra moderna aplicada.
14. Anillos y aritmética modular.
15. Álgebra booleana y funciones de conmutación.
16. Grupos, teoría de la codificación y método de enumeración de Polya.
17. Cuerpos finitos y diseños combinatorios.

0201653761


Matemáticas
Álgebra
Árboles
Teoría de grafos
Relaciones

511.3 / G861