Encabezado Facultad de Ciencias
Presentación

Matemáticas (plan 1983) 2021-1

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

Grupo 4290, 65 lugares. 9 alumnos.
Profesor Ricardo Strausz Santiago lu mi vi 9 a 10
Ayudante Martha Evelia Cruz Rodríguez ma ju 9 a 10

 

Syllabus:

Este curso tiene como objetivo principal introducir al alumno a los conceptos básicos de la teoría de las gráficas y sus aplicaciones. En particular, este semestre, me concentraré en los conceptos que se usan hoy día para estudiar redes “gigantes” como son las redes de expresión genética y el internet, por mencionar sólo un par de ejemplos.

Por desgracia, dada la situación de salud que aqueja al país y al mundo entero, la pandemia de COVID-19 ocasionada por el virus SASR-CoV-2, las clases serán en linea y no presenciales. Para esto, usaremos los siguientes medios —por favor, úsenlos responsablemente:

  1. La clase será en la plataforma Google Meet.
  2. Compartiremos documentos y ejercicios vía Google Classroom.
  3. El medio de comunicación rápida sera a través de WhatsApp: https://chat.whatsapp.com/K1CerACm5Np4ptADpkIVbW (aquí se proporcionará el link de acceso a la sesión de inicio el día 21 de septiembre)
  4. Además, se llevará una lista de correo electrónico donde se harán los comunicados oficiales más extensos.

Es importante que a la brevedad se pongan en contacto con Martha, su ayudante, para mantener la lista de estudiantes al día y darles acceso a y asesoría de estas tecnologías de la comunicación.

El temario del curso es el siguiente:

  1. Invitación a las matemáticas discretas.
  2. Gráficas; teoría y algoritmos.
  3. Teoría extremal.
  4. Coloraciones y homomorfismos.
  5. Aplicaciones: la web y biología de sistemas.

Para complementar las clases, y como fuente de ejercicios, se sugiere la siguiente bibliografía:

  1. Matousek & Nesetril; Invitation to Discrete Mathematics. Oxford, 1998.
  2. Gould; Graph Theory. Emory, 1988.
  3. Bollobás; Extremal Graph Theory. Academic Press, 1978.
  4. Hell & Nesetril; Graphs and Homomorphisms. Oxford, 2004.
  5. Bonato; A course on the Web Graph. AMS, 2008.
  6. Alon; An Introduction to Systems Biology. Chapman & Hall/CRC, 2007.

Mi “puerta” siempre está abierta para que ustedes puedan acercarse a expresar sus dudas; haré todo lo posible para profundizarlas :)

 


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.