Matemáticas (plan 1983) 2021-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.

Para adaptarnos a las circunstancias actuales nos vemos en la necesidad de utilizar varias herramientas tecnológicas. Las clases son virtuales, intentando imitar lo más posible a las clases presenciales.

Las clases son sincrónicas por medio de Zoom, cada semana se subirán los PDFs de las clases (por adelantado), los documentos serán enviados viá Classroom y el canal de comunicación, vía Telegram, estará abierto permanentemente para asesorías grupales o particulares.

Forma de Evaluar:

• Antes que nada todos tienen derecho a NP sin ningún requisito para ello.
• 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 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.

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

ID de reunión en Zoom:

Una vez abierto el grupo, si todos lo prefieren, podemos modificar el horario de clases. Siéntanse libres de proponer cualquier cosa que crean conveniente para el curso. Cualquier duda por correo.

¡Nos vemos pronto!