Matemáticas (plan 1983) 2024-2

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 xy3q22a o con el enlace https://classroom.google.com/c/NjU2OTY0MjkzODk1?hl=es&cjc=xy3q22a

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

La calificación final será el promedio de 3 calificaciones parciales. Para cada parcial se dejarán de 1 a 3 tareas. Una calificación parcial consta de examen 60% y tareas 40%.
Únicamente se realizará una vuelta de finales; en ella tienen derecho a realizar dos reposiciones (cada reposición equivale a reponer un parcial) o un examen final, cuya calificación sustituye a la obtenida a lo largo del semestre (en caso de realizar final deben de avisar la última semana de clases). La participación en la clase puede ayudar a subir calificación.

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.