Matemáticas (plan 1983) 2020-2

TEMARIO

1. Gráficas y subgráficas
2. Árboles
3. Conexidad
4. Recorridos eulerianos y ciclos hamiltonianos
5. Apareamientos
6. Coloración de aristas
7. Coloración de vértices
8. Gráficas planares

DESCRIPCIÓN DEL CURSO

• Es un curso formal de Teoría de Gráficas que busca desarrollar en el estudiante el gusto por las matemáticas.
• Se intenta desarrollar en el estudiante la abstracción, la intuición y la buena escritura de las matemáticas; se busca enfatizar en la comprensión de conceptos y definiciones, en la demostración de proposiciones y teoremas, así como en sus diversas aplicaciones.

METODOLOGÍA DEL CURSO

• Las clases son de lunes a viernes en el horario y salón marcado en la página de la facultad.
• No hay lista de asistencia. Asiste quien desea participar y estar atento a la clase.
• No es requisito asistir a clases para tener derecho al examen parcial.

EVALUACIÓN DEL CURSO

• Se realizarán al menos cuatro evaluaciones (exámenes parciales, exposición, tarea examen, etcétera). La fecha se establecerá una vez concluidos los temas que engloben la respectiva evaluación (con al menos 5 días de anticipación).
• La fecha límite para la revisión y aclaraciones de cada parcial será una semana posterior a la entrega de resultados.
• Habrá la posibilidad de presentar exámenes de reposición: a lo más el mayor entero menor o igual que la mitad del total de evaluaciones parciales bajo la condición de haber aprobado al menos el menor entero mayor o igual que la mitad de las evaluaciones parciales y renunciando a la calificación que se obtuvo en los exámenes que se reponen.
• De no cumplir con la condición anterior se podrá presentar examen final en una sola vuelta.
• La calificación final será:
  • El promedio aritmético (redondeado) de las calificaciones obtenidas en las evaluaciones parciales.
  • Al presentar examen final se considera la calificación de éste (redondeada) como la definitiva.
  • El redondeo se obtiene con el mayor entero menor o igual que la calificación considerada.
• La calificación mínima aprobatoria es 6.0 (seis punto cero).
• La única posibilidad de obtener NP es precisamente cuando no se haya presentado algún trabajo al curso.

BIBLIOGRAFÍA

• Bondy, J.A. & Murty, U.S. (2008) Graph Theory. USA: Springer.
• Bondy, J.A. & Murty, U.S. (1976) Graph Theory with applications. USA: McMilan Press.
• Curcó, M. (2006) Una introducción a la teoría de gráficas. México: Facultad de Ciencias, Vínculos matemáticos #48.
• Harary, F. (1971) Graph Theory. USA: Addison Wesley.