Matemáticas (plan 1983) 2021-2
Optativas de los Niveles V y VI, Teoría de Gráficas
Grupo 4304, 65 lugares. 18 alumnos.
Enlace a la primer sesión: 1 marzo 9:00 hrs (acceso únicamente con correo institucional)
¡Bienvenidos al curso de Teoría de Gráficas I (Semestre 2021-2)!
Te invitamos a visitar el
Classroom que se ha elaborado específicamente para el curso. Ahí podrás consultar y descargar la bibliografía con la que estaremos trabajando.
PRIMERA SESIÓN
La fecha de nuestra primera reunión será el Lunes 1 de Marzo de 2021 en el horario de clase indicado aquí a través de la plataforma Meet. El enlace para la reunión lo podrán consultar aquí mismo o bien, en el classroom elaborado para el curso ese mismo día.
En esta primera sesión discutiremos con mayor detalle la forma de trabajo y resolveremos todas las dudas que puedan surgir al respecto.
TEMARIO
- Gráficas y subgráficas
- Árboles y conexidad
- Conexidad
- Recorridos eulerianos y hamiltonianos
- Apareamientos
- Coloraciones por aristas
- Coloraciones por vértices
- Graficas planares
METODOLOGÍA DEL CURSO
El curso se desarrollará en su totalidad en Classroom mediante sesiones en Meet (utilizando el enlace del Classroom) y se dividirá en dos partes:
-Sesiones con la profesora los días martes y jueves en el horario indicado en la página de la facultad en las cuales se verá la parte teórica del temario.
-Sesiones con el ayudante dos días de la semana (por definir) en el mismo horario, en donde se verá tanto teoría como ejercicios o dudas que puedan surgir de los temas vistos en las sesiones del martes y jueves.
Una vez terminadas las sesiones se subirán las grabaciones junto con las notas al Classroom para que se puedan consultar posteriormente en caso de que así lo deseen o bien, en caso de no haber podido asistir a la sesión.
OBSERVACIÓN IMPORTANTE: Para poder subir las grabaciones de cada sesión, todos los participantes deberán firmar su consentimiento antes de iniciar el curso. Les haremos llegar la encuesta correspondiente en el momento debido.
EVALUACIÓN DEL CURSO
La evaluación del curso se llevará a cabo mediante tareas examen, una por cada unidad. En caso de no conseguir promedio aprobatorio pueden presentar examen final.
BIBLIOGRAFÍA
-Chartrand, G & Zhang, P. (2008) Chromatic Graph Theory. USA: CRC Press.
-Chartrand, G.; Lesniak, L.& Zhang, P. (2015) Graphs & Digraphs. USA: CRC Press.
-Diestel, R. (2000) Graph Theory. Springer-Verlag.
-Chartrand, G & Zhang, P. (2012) A First Course in Graph Theory. Dover.