Matemáticas (plan 1983) 2023-2

Optativas de los Niveles V y VI, Teoría de Gráficas

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

Bienvenidos al curso de Teoría de Gráficas I

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 individuales semanales, para estar en constante actividad con la materia, cuya calificación valdrá el 30% en cada tema.
• Tareas examen (6) en grupos, la cantidad de integrantes dependerá de la cantidad de alumnos inscritos, cuya calificación valdrá el 70% en cada tema ( el 100% en caso de que no haya tareas idividuales 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 o tareas examen de reposición, 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 que, para estudiantes de V y VI semestre, no serán un impedimento.

Aptitudes:

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

Temario:

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

Nos vemos el lunes 30 de enero y el curso comienza el miércoles 1 de febrero.