Curso “Introducción a la teoría de gráficas”
Inicio 11 de junio. 30 hrs.
Para inscripciones copia el enlace:
https://forms.office.com/
Entrada Libre.
Instructores:
Jesús Espinoza, Hector Hernández, Eduardo Frías, Miguel Norzagaray.
Más información eduardo.frias@unison.mx
Temario:
1. Konigsberg
2. Ejemplos de gráficas en otras áreas.
3. El problema de los cuatro colores.
4. Gráficas con cuatro vértices.
5. Definición de gráfica.
6. Variacionesde la definición de gráfica.
7. Etiquetación.
8. Isomorfismo.
9. Subgráficas.
10. Removiendo vértices y aristas.
11. Conjetura de Ulam.
12. Caminos y conexidad.
13. Distancia.
14. Grado.
15. Problema de Ramsey.
16. Gráficas colapsibles.