Teoría de Gráficas
Aviso: El martes 1 de abril no habrá clase. Asistiré al Coloquio Víctor Neumann-Lara liga.
Evaluación
1.- Se evaluará con 2 exámenes y 2 tareas. El Periodo 1 tiene un valor de 40% y el Periodo 2 tiene un valor de 60% de la calificación. La calificación de cada examen deberá de ser al menos 6, si no tiene que hacer examen final.
El Periodo i tiene la evaluación Pi como sigue: La Tarea i da derecho al Examen i. Sean Ti y Ei las calificaciones respectivas. Si Ti es al menos 6, entonces Pi es el techo de Ei, sino, Pi es el piso de Ei, donde i=1,2.
Para la Calificación final CF se obtiene como sigue: Si tanto T1 como T2 son al menos 6, entonces CF es el techo de 0.4P1+0.6P2, sino CF es el piso de 0.4P1+0.6P2.
Nota para los examenes parciales: Para tener derecho a realizar los exámenes, tendrán que realizas todas las actividades de habilidades blandas conforme al calendario indicado.
Fecha del Examen 1: jueves de la semana 8.
Fecha del Examen 2: jueves de la semana 16.
Para poder presentar exámen final (ordinario), es necesario que el alumno haya obtenido 5 en su evaluación, ver artículo 10 liga.
2.- Presentar examen final en 1ra o 2da vuelta, y su calificación se pone en actas.
Temario, horario, bibliografía y avisos
Bibliografía
Benjamin, A. T., Chartrand, G., & Zhang, P. (2015). The fascinating world of graph theory. Princeton university press.
Chartrand, G., & Zhang, P. (2009). Chromatic graph theory. Chapman & Hall/CRC.
Comellas, F., Fàbrega, J., Sànchez, A., & Serra, O. (2009). Matemática discreta (1st edition). Universitat Politècnica de Catalunya. Iniciativa Digital Politècnica.
González, D. (2017). Introducción a la teoría de las gráficas. UAM-Cuajimalpa. http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/993
Reglas de clase & Zoom
No se guarda calificación.
No se aceptan calificaciones de otros cursos.
No se cambian calificaciones (ni 5 por NP, ni NP por 5).
Las actividades no se reciben de forma extemporánea.
Las tareas se entregan el día del examen.
Los examenes se devuelven al profesor.
La clase termina 5 minutos antes de la hora.
No se aceptan alumnos oyentes.
No se permiten acompañantes de clase.
Uso recomendado de cubrebocas.
No ingerir alimentos en clase.
Limitar el uso del celular en clase incluyendo no hablar por teléfono en clase.
Transparentar y detallar el uso de inteligencia artificial generativa.
Acerca de Zoom
La plataforma que usaremos para tomar clase es zoom mediante el registro del campus virtual.
Previo a cada clase se enviará la liga por su correo pcpuma.
Usar una foto de perfil donde se vea su rostro de frente.
Acceder a la plataforma con su nombre completo, sin video ni audio para no sobrecargar la red.
La participación será a través de audio.
Habilidades Blandas
Realizar las actividades de la siguiente liga.
Sus actividades se deberán de subir a una carpeta compartida drive. Para el acceso deberán de enviar un correo de su cuenta pcpuma a mi correo.
Tarea
Solo ejercicios del libro The Fascinating World of Graph Theory de Benjamin, Chartrand y Zhang (ver Bibliografía)
Tarea 1: Cap 1 Pg 255. Ejercicios: del 1 al 20. Cap 2 Pg 261. Ejercicios del 1 al 19. Cap 3 Pg. 264. Ejercicios del 1 al 26. Cap 4 Pg. 269. Ejercicios del 1 al 21.
Hacer la encuesta sobre servicios de cómputo: liga
Tarea 2: Cap 5 Pg. 274. Ejercicios del 1 al 17. Cap 6. Pg. 280. Ejercicos del 1 al 13. Cap 7. Pg. 284. Ejercicos del 1 al 18. Cap 10. Pg. 294. Ejercicos del 1 al 20. Cap 11. Pg. 297. Ejercicos del 1 al 12.
Realizar evaluación docente: https://encuestas.acatlan.unam.mx/aprendizaje/
Recursos
Software
Apps de Juegos: Isomorfismo de gráficas liga & Baby-Bee liga
CAS de gráficas: GAP liga con su paquete YAGS liga y un video introductorio liga.
Materiales extras de gráficas
Cap 1, Problema 20: Sobre matchings video
Cap 3, Problema 10: Sobre excentricidad video
Cap 4, Problema 20: Sobre árboles video
Cap 10, Problema 10: Sobre menores video
Sobre teoría de gráficas liga
Otro video sobre teoría de gráficas liga
Sobre Ramsey liga
Sobre el número de Erdös liga
Un problema de gráficas (geometría computacional) liga
Sobre el árbol genealógico matemático liga
Un problema de gráficas (el espejismo de la mayoría) liga
Problema de conteo, ciclos y probabilidad liga
Planar graphs video
Sobre la característica de Euler short
Why this puzzle is impossible video
Sobre el teorema de los 4 colores liga
Problemas resueltos con compu liga
Sobre el juego Risk liga
Algunos examenes previos