Curso: Matemática Discreta

Profesor: José H. Nieto

Materiales de apoyo

Conferencias

• Conferencia #01 (611 kb).
• Conferencia #02 (369 kb).
• Conferencia #03.

Ejercicios

• Ejercicios #01, sobre conjuntos y relaciones.
• Ejercicios #02, sobre funciones.
• Ejercicios #03, sobre principios de la combinatoria.
• Ejercicios #04, suplementarios sobre el principio de la suma.
• Ejercicios #05, sobre configuraciones clásicas.

Notas de clase

Contenido sinóptico del curso

1. Revisión de Teoría de Conjuntos.
2. Principios de la Combinatoria.
3. Configuraciones clásicas.
4. Coeficientes binomiales y multinomiales.
5. Particiones de un conjunto.
6. Permutaciones.
7. Funciones generatrices y relaciones de recurrencia.
8. Conjuntos parcialmente ordenados.
9. Grafos y digrafos. Grafos eulerianos y hamiltonianos. Coloración de grafos.

Bibliografía

• Nieto, José H. Teoría Combinatoria, EdiLUZ, Maracaibo, 1996.
• Nieto, José H. Notas sobre Conjuntos, Relaciones y Funciones
• Nieto, José H. Notas sobre Teoría de Grafos
• Kolman, B. et al. Estructuras de matemáticas discretas para la computación, Prentice Hall, 1997.