Matemáticas (plan 1983) 2024-1

Optativas de los Niveles V y VI, Teoría de Gráficas

¡Bienvenidas y bienvenidos!

La primera sesión será en el primer día de clases, en el horario y salón asignado. Si tienen alguna duda pueden escribir a german@ciencias.unam.mx

Dinámica del curso

El curso será en modalidad presencial, sin embargo tendremos un classroom para una mejor comunicación. Para poder ingresar al classroom deben ingresar con su correo @ciencias con el código dklapk6 o con el enlace https://classroom.google.com/c/NjE3NDUzNjI1NzEx?hl=es&cjc=dklapk6. También habrá un chat de Telegram para tener comunicación más fluida.

Temario

1. Gráficas y subgráficas
2. Árboles
3. Recorridos
4. Conexidad
5. Apareamientos
6. Coloración por aristas
7. Coloración por vértices
8. Planaridad

Aunque el curso tratará de ser autocontenido, se recomienda haber tomado Gráficas y Juegos.

Evaluación

• 80% Tareas.
• 20% Examen parcial.

La participación en la clase puede ayudar a subir calificación.
Únicamente habrá una vuelta de finales, en ella se podrá reponer hasta 2 trabajos (tareas-exámenes o examen) que no hayan entregado o tengan baja calificación, o podrán realizar un examen final, cuya calificación sustituye a la obtenida a lo largo del semestre.

Bibliografía

• Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillan, 1976.
• Chartrand, G., Lesniak, L. y Zhang, P.,Graphs and Digraphs, 6ta edición, CRC Press, 2016.
• Bondy, J.A., Murty, U.S., Graph Theory, Springer, 2008.
• Chartrand, G., Zhang, P., Chromatic Graph Theory, CRC Press, 2009.