Matemáticas (plan 1983) 2023-1

Optativas de los Niveles I, II, III y IV, Graficas y Juegos

¡Bienvenidas y bienvenidos a Gráficas y Juegos!

La primera sesión será el 15 de agosto, en el horario y salón asignado, en dicha reunión se darán los detalles del curso. Si tienen alguna duda pueden escribir a german@ciencias.unam.mx

Dinámica del curso

El curso será en modalidad presencial, sin embargo tendremos un classroom para una mejor comunicación. Para poder ingresar al classroom deben usar el código (v2icrds) y su correo @ciencias. También habrá un chat de Telegram para tener comunicación más fluida.

Temario

1. Gráficas: conceptos básicos
2. Árboles
3. Recorridos
4. Conexidad
5. Apareamientos
6. Coloración de vértices
7. Planaridad
8. Juegos
9. Juegos Tipo Nim

El curso es autocontenido, basta con tener las nociones básicas de conjuntos, relaciones, funciones y conteo que se ven Álgebra Superior I.

Evaluación

• 70% Tareas.
• 15% Examen parcial.
• 15% Video/exposición. Los alumnos realizarán un video corto en el cual expongan un algoritmo visto en el curso.
• a participación en la clase puede ayudar a subir calificación.

• Durante la primera vuelta de finales se podrá reponer hasta 2 trabajos (tareas-exámenes o exámenes) que no hayan entregado o tengan baja calificación.
• En la segunda vuelta solo se aplicará examen final, su calificación sustituye a la obtenida a lo largo del semestre.

Bibliografía

• Chartrand, G. y Zhang, P., A First Course in Graph Theory. 1a edición, Dover, 2012.
• Bondy, J.A., Murty, U.S., Graph Theory with Applications, London: Macmillan, 1976.
• Chartrand, G., Lesniak, L. y Zhang, P.,Graphs and Digraphs, 6ta edición, CRC Press, 2016.