Gráficas y Juegos


El sitio oficial del curso Gráficas y Juegos (Grupo 4250)
de la Facultad de Ciencias de la UNAM en el ciclo 2021-2

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.

Temario

  1. Gráficas.
  2. Árboles.
  3. Conexidad.
  4. Recorridos Eulerianos y Hamiltonianos.
  5. Apareamientos.
  6. Coloración de vértices.
  7. Planaridad.
  8. Juegos.

Metodología

El curso se desarrollará completamente en la modalidad a distancia en Classroom (el código de la clase es 7vaf6b2 y aquí está la invitación) y se dividirá en dos partes:

  1. Se pubicará semanalmente el material que contendrá los temas que serán evaluados de manera mensual.
  2. Se realizarán video-reuniones, los días martes, miércoles y jueves a través de Meet (aquí el enlace de la reunión) en el horario indicado en la página de la facultad, en las que se expondrán los temas tratados en el material que se publique.

Nota: Es recomendable inscribirse al curso con una cuenta @ciencias.unam.mx. De no lograr inscribirse al curso o entrar a la video-reunión, ponerse en contacto con los profesores por correo electrónico para dar solución al problema.

No hay lista de asistencia a las video-reuniones. Asistirá quien desee participar y estar atento a la exposición.

No es requisito asistir a las video-reuniones para tener derecho a presentar evaluación (parcial y final).

Evaluación

  • 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.
  • Chartrand, G.; Lesniak, L.& Zhang, P. (2015) Graphs & Digraphs. USA: CRC Press.
  • Chartrand, G & Zhang, P. (2008) Chromatic Graph Theory. USA: CRC Press.
  • Hell, P. & Nesetril, J. (2004) Graphs and homomorphisms. Oxford.
  • Haynes, T.; Hedetniemi, S. & Slater, P. (1998) Fundamtenal of Domination in Graphs. USA: CRC Press.
  • Xueliang, L. & Yuefang, S. (2012) Rainbow connections of Graphs.USA: Springer Science & Business Media.

Contacto