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. Funciones generatrices

  • Definiciones y técnicas de cálculo (§9.1, §9.2)

4. 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)
  • Resolución 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)
Última modificación: viernes, 14 de agosto de 2020, 19:38