Matemáticas (plan 1983) 2015-1

Optativas de los Niveles I, II, III y IV, Graficas y Juegos

Para alumnos de todas las carreras

Requisitos:

Nociones de álgebra y combinatoria. No es necesario haber llevado antes alguna materia en especial, el material es autocontenido.

Temario:

1. Introducción a las gráficas
2. Árboles y bosques
3. Conexidad y bloques
4. Recorridos
5. Apareamientos y factorización
6. Coloraciones y aplanabilidad
7. Juegos

Bibliografía:

• Berge, C., Graphs.
• Bondy, J.A., Murty, U.S., Graph Theory with Applications.
• Harary, F., Graph Theory.
• Chartrand, G., Introductory Graph Theory.
• Behzad, M., Chartrand, G., Lesniak-Foster, L., Graphs and Digraphs.