Matemáticas (plan 1983) 2022-1
Optativas de los Niveles V y VI, Teoría de Gráficas
Grupo 4328, 65 lugares. 40 alumnos.
Enlace a la primer sesión: 20 de septiembre 13:00 hrs (acceso únicamente con correo institucional)
¡Bienvenidos al curso de Teoría de Gráficas I (Semestre 2022-1)!
Te invitamos a unirte al Classroom que se ha elaborado específicamente para el curso. Ahí podrás consultar y descargar la bibliografía con la que estaremos trabajando. Para obtener acceso por favor llena el siguiente formulario:
https://forms.gle/i3JfUNBdAUFGoCAs6
PRIMERA SESIÓN
La fecha de nuestra primera reunión será el lunes 20 de septiembre de 2021 en el horario de clase indicado aquí a través de la plataforma Meet. 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 y se dividirá en dos partes:
-Sesiones con la profesora tres veces por semana en el horario indicado en la página de la facultad en las cuales se verá la parte teórica del temario.
-Sesiones con la ayudante dos días de la semana 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 con la profesora.
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.