Matemáticas (plan 1983) 2025-1

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

¡Hola a todos!

¡Bienvenidos al curso de Gráficas y Juegos!

El curso estará basado en los temarios planteados por la facultad para las asignaturas de Gráficas y Juegos, Teoría de Gráficas y Teoría de Juegos.

Temario:

Unidad I.

• Introducción a la Teoría de Gráficas
• Árboles y Conexidad.

Unidad II.

• Recorridos Eulerianos y Hamiltonianos
• Apareamientos y Gráficas Bipartitas.

Unidad III.

Durante esta unidad se dará de manera análoga lo último de teoría de Gráficas junto con teoría de Juegos.

• Teoría de Juegos: Juegos en forma extensiva, alternancia, azar, definición de estrategia, equilibrio de Nash, Modelos estratégicos, algoritmos ganadores.

• Teoría de Gráficas: Coloración de Vértices y Planaridad.

Unidad IV.

Aplicaciones de la Teoría de Juegos.

Evaluación: La forma de evaluar se dará a conocer el primer día de clases, así como el código del Classroom.

Bibliografía.

• Binmore, K. Teoría de juegos: una pequeña introducción.

• Bondy, Murty. Graph Theory with Applications.

• Amster, Pablo y Juan Pablo Pinasco. 2014. Teoría de Juegos. Una introducción matemática a la toma de decisiones. Ciudad de México: Fondo de Cultura Económica

• Curcó, M.C. (1989) Una introducción a la teoría de gráficas. Tesis de Licenciatura, Facultad de Ciencias, UNAM.