Matemáticas (plan 1983) 2023-1

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

Teoría de Gráficas

Metodología:
3 clases semanales con el profesor en que se da teoría. Se hace énfasis en que los alumnos participen en las demostraciones que se presentan.
2 clases semanales de ayudantía en donde se verán ejercicios o dudas que puedan surgir de los temas vistos en las otras sesiones.


Evaluación
Tareas cortas semanales que corresponderán a un 50% de la calificación final.
4 exámenes parciales que se promediarán para obtener el otro 50% de la calificación.
Al final del curso, un examen de reposición, como máximo.

Contenido del curso
1. Gráficas y subgráficas
2. Árboles
3. Conexidad
4. Paseos eulerianos y ciclos hamiltonianos
5. Apareamientos
6. Coloración por aristas
7. Coloración por vértices
8. Gráficas planares

BIBLIOGRAFÍA
Bondy, J.A., Murty, U.S., Graph Theory, Springer 2008.
Chartrand, G., Introductory Graph Theory, New York: Dover Publications, Inc. 1977.
Harary, F., Graph Theory, Reading, Mass.: Addison-Wesley Publishing Company. 1969.
West, D., Introduction to Graph Theory.: Pearson, 2 edition. 2000.
Tero Harju., Lecture Notes on Graph Theory. Department of Mathematics, University of Turku. 1994-2012