Matemáticas (plan 1983) 2017-2

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

Teoría de Gráficas es una materia autocontenida y la madurez matemática necesaria para cursarla es la que idealmente tiene un alumno después de Álgebra Superior. Bienvenidos todos.

El temario es el siguiente:

1. Gráficas y subgráficas
2. Árboles y conexidad
3. Recorridos eulerianos y ciclos hamiltonianos
4. Emparejamientos
5. Coloraciones
6. Planaridad

Forma de evaluación: Cada unidad tendrá una tarea y un examen. Los exámenes valen 70% de la calificación y las tareas el 30% restante. Habrá derecho a dos reposiciones.

Bibliografía:

• Chartrand G. Introductory graph theory, Dover Publications, 1985.

• Bondy, J.A., Murty, U.S., Graph Theory with Applications, Macmillan, 1976.

Tarea 1

Tarea 2

Tarea 3

Tarea 4

Tarea 5

Tarea 6

Calificaciones