Matemáticas (plan 1983) 2024-1

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

¡Bienvenidas y bienvenidos!

La primera sesión será en el primer día de clases, en el horario y salón asignado. 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 con su correo @ciencias con el código mi6is6j o con el enlace https://classroom.google.com/c/NjE3NDU1NDg4MjY1?hl=es&cjc=mi6is6j. 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

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 del 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 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.