Matemáticas (plan 1983) 2023-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:

• Antes que nada todos tienen derecho a NP sin ningún requisito para ello.

• 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 15 de agosto y el curso comienza el miércoles 17 de agosto.