Matemáticas (plan 1983) 2023-2

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 primer día de clases 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 ingresar el código h2uabuf y usar 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.
• La participación en la clase puede ayudar a subir calificación.

• Únicamente habrá una vuelta de finales, en ella se podrá reponer hasta 2 trabajos (tareas-exámenes o examen) que no hayan entregado o tengan baja calificación, o podrán realizar un examen final, cuya 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.