Matemáticas (plan 1983) 2020-1

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

Temario:

1. Gráficas y subgráficas

2. Árboles

3. Conexidad

4. Recorridos eulerianos y ciclos hamiltonianos

5. Apareamientos

6. Coloraciones de aristas y vértices

7. Gráficas planares

Evaluación:

100% tareas examen (entre 4 y 6)

Para tener derecho a examen final es necesario entregar el 80% de las tareas examen.

Bibliografía:

1. Chartrand, G., Zhang, P. Chromatic Graph Theory. USA. Chapman & Hall. 2009.

2. Bondy, J. A., Murty, U. S. Graph Theory with aplications. USA. McMillan Oress. 1976.

3. Chartrand, G., Lesniak, L., Zhang, P. Graphs & Digraphs. USA. Chapman & Hall. 2015.