Matemáticas (plan 1983) 2025-1
Optativas de los Niveles I, II, III y IV, Graficas y Juegos
Grupo 4266, 57 lugares. 57 alumnos.
La idea del curso es que todos los alumnos aprendan las nociones básicas que nos exige el temario de la Facultad de Ciencias y que manejen dichos conceptos de manera satisfactoria en la resolución de los ejercicios que propondremos.
Temario:
-
Gráficas: conceptos básicos
-
Árboles
-
Recorridos
-
Conexidad
-
Apareamientos
-
Coloración de vértices
-
Planaridad
-
Juegos
El temario completo se puede consultar en la siguiente liga: https://www.fciencias.unam.mx/sites/default/files/temario/422.pdf
Forma de evaluación:
La evaluación será 90% tareas y 10% exposición. Se realizarán al menos seis tareas durante el semestre y al menos una exposición.
Si su calificación no es aprobatoria, podrán presentar un examen final aquellos alumnos que tengan al menos tres tareas entregadas.
Su buen desempeño en el curso dependerá de un trabajo constante, por lo que no habrá reposiciones.
El redondeo de calificaciones es como sigue:
-
[0, 6) es 5 o NP (sujeto a consideración)
-
[6, 6.5) es 6
-
[6.5, 7.5) es 7
-
[7.5, 8.5) es 8
-
[8.5, 9.5) es 9
-
[9.5, 10] es 10
Materiales:
-
Chartrand, G., Lesniak, L. y Zhang, P.,Graphs and Digraphs, 6ta edición, CRC Press, 2016.
-
Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillan, 1976.
-
Chartrand, G. y Zhang, P., A First Course in Graph Theory. 1a edición, Dover, 2012.