Matemáticas (plan 1983) 2014-1

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

Para alumnos de todas las carreras

Requisitos:

No es necesario haber llevado antes alguna materia en especial, el material es autocontenido.

Temario:

1. Introducción y conceptos básicos.
2. Árboles.
3. Bloques.
4. Conexidad.
5. Recorridos.
6. Apareamientos y factorización.
7. Coloraciones.
8. Aplanabilidad.

Bibliografía:

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