Material de la asignatura Técnicas Combinatorias en Optimización y Juegos

• Tema 1. Árboles óptimos
  Árbol generador de rutas con mínimo coste.
  Árbol de Steiner.
  Árbol generador de diámetro mínimo.
• Tema 2. Complejidad. NP-completitud
• Tema 3. Flujos en redes.
  Circulaciones.
  Árboles de Gomory-Hu
  Flujos de coste mínimo
• Tema 4. Matroides
  Matroides
  Matroides y Optimización Combinatoria
• Tema 5. Hipergrafos
  Hipergrafos. Combinatoria de conjuntos finitos
  Hipergrafos. Coloración y 2-coloración
  Grafos perfectos. Teorema de Lovász