Matemáticas (plan 1983) 2024-1

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

Hola, soy Carlos y mi correo es carlos_treze@ciencias.unam.mx

Bienvenidos al curso de Gráficas y Juegos

Descripción:

Teoría de gráficas es una hermosa rama de las matemáticas discretas, en la que iremos desde conceptos muy sencillos e intuitivos hasta ideas realmente elaboradas y sorprendentes.

Forma de Evaluar:

• Tareas cortas (1 o 2 ejercicios) individuales semanales, para estar en constante actividad con la materia, cuya calificación valdrá el 30% (en cada tema).

• Tareas-examen (6 aproximadamente) individuales cuya calificación valdrá el 70% en cada tema (el 100% en caso de que no haya tareas individuales en ese tema).

• La calificación final se obtiene promediando las 6 calificaciones de cada tema.

Si las condiciones lo permiten, al final del semestre se dará espacio para exposiciones de temas relacionados con la materia para recuperar calificación. En su momento se dará el correspondiente valor para ellas.

Requisitos:

Formación académica:

• Es una materia optativa que no requiere de conocimientos previos salvo conceptos básicos de teoría de conjuntos, un poco de combinatoria y el manejo de demostraciones.

Aptitudes:

• Participación constante (se considerará para subir calificación).
• No usar dispositos electrónicos en el aula.

Temario:

• Gráficas y subgráficas
• Árboles y conexidad
• Recorridos eulerianos y ciclos hamiltonianos
• Apareamientos y factorización
• Coloración de vértices y coloración de aristas.
• Juegos

Nos vemos el lunes 14 de agosto en el salón 101 del nuevo edificio. El curso comienza el miércoles 16 de agosto.