[EstudiantesMatemática]Fwd: Curso de Posgrado intensivo: "Tópicos Avanzados en Teoría de Conectividad en Grafos".

[Bruno Yemini]

---------- Forwarded message ----------
From: <frobledo en fing.edu.uy>
Date: Tue, Dec 17, 2013 at 10:27 PM
Subject: Fwd: Curso de Posgrado intensivo: "Tópicos Avanzados en Teoría de
Conectividad en Grafos".
To:






---------- Forwarded message ----------
From: Franco Robledo <frobledo en fing.edu.uy>
To: destinatarios-no-revelados:;
Cc:
Date: Mon, 09 Dec 2013 11:58:20 -0200
Subject: Curso de Posgrado intensivo: "Tópicos Avanzados en Teoría de
Conectividad en Grafos".
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
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/listaestudiantes/attachments/20131217/927f3fff/attachment.html>