[Todos] Invitacion a cursar la materia "Introducción a la teoría de grafos" (para estudiantes de física y ciencias naturales)

[Flavia Bonomo]

Hola, en el segundo cuatrimestre voy a dictar la materia "Introducción a 
la Teoría de Grafos", orientada principalmente a estudiantes de física y 
de ciencias naturales así que quería invitarlos a cursarla.

La materia no da puntaje para estudiantes de Computación, ya que buena 
parte de sus temas están cubiertos por la materia obligatoria Algositmos 
III (pero si alguno quiere venir a algunas clases en particular, es 
bienvenido). Para la Licenciatura en física está aprobada con 5 puntos. 
Para las demás carreras, consultar en el respectivo departamento. No se 
asumirán conocimientos previos de álgebra, lo que sea necesario será 
explicado en la materia. En el sistema de inscripciones, la pueden 
encontrar en "Materias de Computación".

El programa tentativo es el siguiente:

Repaso histórico. Conceptos básicos en grafos. Grafos dirigidos. 
Conectividad. Árboles. Conjunto Independiente. Matchings. Grafos 
Eulerianos y Hamiltonianos. Problemas de camino mínimo y probemas de flujo 
en redes. Complejidad Computacional. Coloreo. Planaridad. Grafos de 
intersección. Problemas de modificación de vértices o aristas. Grafos 
aleatorios. Modelos aleatorios para grafos de gran escala. Propiedades y 
modelos para las redes que se observan en la naturaleza. Aplicaciones y 
problemas abiertos.

La reunión para fijar horarios es el Martes 1 de septiembre a las 17hs.

Saludos!
Flavia