[Todos CMAT] Curso de Posgrado intensivo: "Tópicos Avanzados en Teoría de Conectividad en Grafos".

Franco Robledo frobledo en fing.edu.uy
Lun Dic 9 11:58:20 UYST 2013


Estimados:

Los días 18 al 20 de diciembre se llevará a cabo un curso de posgrado 
intensivo (4 créditos) sobre teoría de grafos avanzada. Título del curso 
de posgrado: "Tópicos Avanzados en Teoría de Conectividad en Grafos".
Lugar: Salón de Seminarios del IMERL.
Días: Miercoles 18, Jueves 19, y Viernes 20 de diciembre.
Horario: de 17:00 a 20:30 horas.

El mismo estará a cargo del Prof. Dr. Guillermo Durán (Instituto de 
Cálculo de la Universidad de Buenos Aires). Es un curso organizado por 
la SCAPA de Ingeniería Matemática.
Se adjunta abajo el programa del curso y se indica el método de aprobación.
 
Por cualquier consulta adicional dirigirse a Franco Robledo 
(frobledo en fing.edu.uy).

Saludos,
  Franco Robledo

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


  Forma de evaluación:

 Para la evaluación se tendrá en cuenta:

    * Asistencia a clase.
    * Presentación de una carpeta con resolución de ejercicios.
    * Trabajo final en base al análisis de un paper vinculado a los
      tópicos abordados en el curso.

 ____________________________________________________________________________________________

* Temario: *

  Grafos: Definiciones básicas. Adyacencia, grado de un nodo, 
isomorfismos, caminos, conexión. Clases de grafos. Grafos eulerianos y 
hamiltonianos.
  Nociones básicas de complejidad computacional: Problemas tratables e 
intratables. Problemas de decisión. P y NP. Problemas NP-completos. 
Relación entre P y NP.
  Coloreo de grafos: Historia del problema. Coloreo de vértices y 
coloreo de aristas. Propiedades teóricas sobre estos problemas. 
Algoritmos exactos y heurísticas para resolver problemas de coloreo.
  Grafos perfectos: Definiciones y conjeturas históricas. Teoremas 
recientes. Variaciones y subclases de los grafos perfectos: grafos 
clique-perfectos, coordinados y balanceados. Nuevos resultados y 
problemas de investigación abiertos.
  Teoremas de Conectividad en Grafos: Centrados en grafos 2 conexos, 3 
conexos y teoremas de caracterizacion para familias particulares de grafos.

-- 
Dr. Ing. Franco Robledo Amoza 
Director del Instituto de Computación,
Director del Laboratorio de Probabilidad y Estadística,
Facultad de Ingeniería, UDELAR



Más información sobre la lista de distribución Todos