Matemáticas (plan 1983) 2024-2

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

⚠️🚨 Los estudiantes inscritos que aún no hayan recibido invitación a la clase de Classroom deben enviar un correo a esteban.contreras@ciencias.unam.mx desde su correo con dominio @ciencias.unam.mx solicitando que se les haga llegar dicha invitación. 🚨⚠️

________________________________________________________________________________

¡Bienvenid@ a Teoría de Gráficas!

A continuación encontrarás la información más importante sobre este curso. No dudes en escribir a esteban.contreras@ciencias.unam.mx ante cualquier duda que tengas al respecto.

Metodología

El curso se impartirá en modalidad PRESENCIAL durante todo el semestre. Tendremos cinco clases a la semana en los horarios asignados, tres con el profesor y dos con el ayudante. La asistencia a las clases del profesor y del ayudante es ALTAMENTE RECOMENDADA.

Utilizaremos Classroom para publicación de material y entrega de evidencias. También mantendremos comunicación por otros canales como correo electrónico y Telegram.

Evaluación

• La evaluación se basará en tareas cortas semanales a entregar por equipos de hasta 4 personas. No habrá examenes.
• Habrá participaciones opcionales (individuales) que serán publicadas en el Classroom a lo largo del semestre; estas servirán a modo de décimas extras sobre la evaluación final.
• Cualquier estudiante inscrito al curso podrá solicitar presentar examen final (NO RECOMENDADO). En caso de presentarlo, su calificación del curso será la nota obtenida en el examen final, sin importar las notas obtenidas en las evaluaciones regulares.
• Cualquier estudiante inscrito que haya entregado a lo más cuatro tareas durante el curso tendrá derecho a NP.

Prerrequisitos

El curso es prácticamente autocontenido, pero son necesarios los conocimientos que se adquieren en Álgebra Superior I (nociones básicas de combinatoria, principio de inducción, principio de las casillas, relaciones y funciones, y conteo, principalmente). En este curso privilegiaremos la formalidad y la teoría. La mayor parte de los ejercicios de las tareas serán demostraciones, en las que se espera una redacción adecuada.

Contenido del curso y Bibliografía

Abordaremos los temas del curso que establece el programa de la asignatura, en ese orden. Aunque el curso será primordialmente teórico, también se incluirá contenido algorítmico relevante.

La bibliografía principal del curso será la siguiente:

• Graph Theory with Applications (J.A. Bondy & U.S. Murty)
• Chromatic Graph Theory (G. Chartrand & P. Zhang)
• Graph Theory (J.A. Bondy & U.S. Murty)