Encabezado Facultad de Ciencias
Presentación

Matemáticas (plan 1983) 2022-1

Optativas de los Niveles VII y VIII, Teoría de las Gráficas II

Grupo 4335, 65 lugares. 8 alumnos.
Profesor María del Rocío Sánchez López lu mi vi 11 a 12
Ayudante Felipe Hernández Lorenzana ma ju 11 a 12

 

Requisitos: Haber llevado un curso de Gráficas y Juegos o Teoría de Gráficas 1.

El inicio de clases es el día lunes 20 de septiembre de 2021 a las 11:00 am, el enlace del aula virtual de meet se publicará aquí el 19 de septiembre:

El classroom se habilitará el 31 de agosto de 2021 (nosotros les mandaremos invitación al correo que tienen de contacto). Los links para las clases se publicarán en el classroom del curso.

Si no les llega la invitación al classroom, favor de escribir directamente a la profesora

usagitsukinomx@ciencias.una.mx

Tendremos nuestra primera reunión virtual el lunes 30 de agosto a las 11:00 am solo para comentar la dinámica del curso con más detalle. El enlace para la reunión es:

https://meet.google.com/rxo-wutw-eso

Temario

  1. Digráficas (conceptos y resultados básicos) (Se verán algunos resultados para digráficas infinitas)
  2. Propiedades de conexidad en digráficas
  3. Clases especiales de digráficas (torneos, cuasitransitivas, pretransitivas, etc)
  4. Operaciones en digráficas y digráficas asociadas (sumas de zikov, composición,producto lexicográfico, líneas, etc)
  5. Conjuntos independientes y absorbentes en digráficas (y sus generalizaciones)
  6. Caminos en gráficas y digráficas coloreadas por aristas y flechas, respectivamente (condiciones predeterminadas de movimiento)
  7. Teoría extremal de gráficas

Bibliografía

  1. Digraphs: Theory, Algorithms and Applications. Jorgen Bang-Jensen and Gregory Gutin
  2. Classes of Directed Graphs. Jorgen Bang-Jensen and Gregory Gutin
  3. Graphs and Digraphs. Chartrand, Lesniak and Zhang
  4. Domination in Graphs. Theresa Haynes
  5. Fundamentals of Domination in Graphs. Theresa Haynes
  6. Introduction to Graph Theory. Douglas West

Evaluación

  1. La calificación se divide en dos partes: 60% tarea-examen y 40% exposición.

Tarea 1 Conceptos, resultados básicos y conexidad en digráficas

Tarea 2 Clases de digráficas, operaciones y digráficas asociadas

Tarea 3 Conjuntos independientes, absorbentes y condiciones predeterminadas de movimiento

Tarea 4 Teoría extremal de gráficas

Tarea 5 Ejercicios derivados de algunas exposiciones

Pueden reponer todas las tareas, de la 1 a la 4, (únicamente ejercicios equivalentes a los de la tarea que hayan tenido mal)

  1. Después de la exposición de los temas del curso por parte de la profesora y el ayudante, los alumnos inciarán sus exposiciones (con anticipación se propondrán temas de exposición para que el alumno elija el que más le agrade y pueda preparar la exposición con tiempo suficiente)
  2. Obligatoriamente, se deben reponer las tareas-examen no aprobadas, aunque se tenga un promedio aprobatorio.
  3. Todo alumno tiene derecho a presentar examen final.
  4. Solo hay una vuelta de reposiciones (primera semana de exámenes) y una vuelta de examen final (segunda semana de exámenes).
  5. Calificaciones finales no aprobatorias no se redondean.

Clases y dinámica

  1. Las "clases" serán por medio de la plataforma meet y/o zoom.
  2. El horario de "clase" es el establecido oficialmente por la facultad de Ciencias.
  3. Tendremos clase todos los días (3 días profesor y 2 ayudante).
  4. Las actividades de clase y los materiales (notas, videos y libros) se subiran al classroom del curso. Para ser miembro del Classroom del curso, es necesario contar con un correo @ciencias y estar inscrito formalmente en el curso.
  5. La asistencia a las sesiones síncronas no es obligatoria.
  6. Las sesiones se grabarán y se compartirán en el classroom para que todos puedan estar al corriente.
  7. Las notas que se generen en las sesiones en línea se compartirán en el classroom.

Importante

  1. La tarea se subirá al classroom del curso con tiempo suficiente para que el alumno pueda resolverla y entregarla en tiempo y forma.
  2. La tarea es individual.
  3. Cada alumno debe subir su tarea resuelta al classroom en la fecha y hora programada en un solo archivo pdf. No se califican tareas extemporaneas sin antes haber hablado con la profesora.
  4. El alumno debe escribir su tarea de manera clara y concisa.
  5. Todo lo referente al curso se debe tratar directamente con la profesora.

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.