Semana 1

José A. Soto S. 31 Aug 202031/08/20 at 23:412020-08-31 23:41:31

Estimados estudiantes. Adjunto temario estimado para la primera semana de clases.

1. Introducción al curso
2. Definiciones básicas en Optimización Combinatorial
(Problema, Instancia, Algoritmo para resolver un problema)
3. Notación y definiciones básicas en grafos.
4. Conectividad en grafos. Paseos, Senderos, Caminos, Ciclos, Árboles, Bosques.
5. Subgrafos cobertores. Subgrafos generadores.
6. DFS y BFS
7. Problema del subgrafo generador de peso mínimo/máximo. Problema del árbol cobertor de peso mínimo/máximo (MST).
Compartir
Última Modificación 31 Aug 202031/08/20 at 23:432020-08-31 23:43:31
Vistas Únicas 38
Comentarios

  • Manuel Torres V.

    4 Sep 202004/09/20 at 14:452020-09-04 14:45:04

    Gracias profe!

  • Carlos Antil C.

    31 Aug 202031/08/20 at 23:422020-08-31 23:42:31

    Gracias por la info!