Los números de sección corresponden al libro Matemática Discreta y Combinatoria de R. Grimaldi (3ra edición en español)

1. Inducción completa

• El principio de inducción completa (§4.1)

2. Combinatoria

• Permutaciones y Combinaciones (§1.1, §1.2, §1.3, §1.4)
• Funciones (§5.2, §5.3)
• Principio del palomar (§5.5)
• Principio de inclusión-exclusión (§8.1, §8.3)

3. Relaciones de Recurrencia

• Recurrencias lineales de primer orden (§10.1)
• Recurrencia lineal homogénea de segundo orden (§10.2)
• Recurrencia lineal no homogénea (§10.3)

4. Funciones generatrices

• Definiciones y técnicas de cálculo (§9.1, §9.2)
• Resolución de relaciones de recurrencia usando funciones generatrices (§10.4)

=====================================

5. Relaciones

• Propiedades de las relaciones (§5.1, §7.1)
• Matrices cero-uno y grafos dirigidos (§7.2)
• Relaciones de equivalencia (§7.4)
• Relaciones de orden parcial y diagramas de Hasse (§7.3)
• Retículos, cadenas, anticadenas.

6. Grafos

• Grafos y árboles (§11.1, §11.2, §12.1)
• Recorridos y circuitos eulerianos (§11.3)
• Grafos planos (§11.4)
• Caminos y ciclos hamiltonianos (§11.5)
• Coloración de grafos (§11.6)