Semana 1
36
José A. Soto S. 31 Ago 202031/08/20 a las 23:41 hrs.2020-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).
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).
