La Teoría de Grafos es una rama proveniente de las Matemáticas y las Ciencias de la Computación que se encarga del estudio de la estructura llamada Grafo. La importancia de esta estructura radica en su buena capacidad para modelar problemas fundamentales en diversas ramas ... del conocimiento. En este minicurso intentaremos dar una breve introducción
a los principales conceptos envueltos en la Teoria de grafos.
Intentaremos cubrir los siguientes topicos:
1.Conceptos básicos de grafos:Definicion de grafo, grado de un vertice, grafo regular, grafo completo, grafo bipartido, intersección y unión de grafos, subgrafos.
2. Caminos y circuitos. Cortes.
3. Grafo conexo. Componentes. Grafo bicromatico. Grafo bicolorable.
4. Conjunto estable. Clique. Cobertura de vértices.
5. Coloracion de vértices, Numero cromático de un grafo. Cobertura por cliques.
Fecha: 19 , 21 y 23 de Diciembre del 2011
Hora: 10 am
Profesor: Juan Gutierrez Alva, estudiante de la maestria en Ciencias de la Computacion, Universidad de Sao Paulo-Brasil.
La entrada es libre, todos son bienvenidos!
(Esos mismos dias habra un minicurso en geometria algebraica. Para mas informacion ver: http://www.facebook.com/
a los principales conceptos envueltos en la Teoria de grafos.
Intentaremos cubrir los siguientes topicos:
1.Conceptos básicos de grafos:Definicion de grafo, grado de un vertice, grafo regular, grafo completo, grafo bipartido, intersección y unión de grafos, subgrafos.
2. Caminos y circuitos. Cortes.
3. Grafo conexo. Componentes. Grafo bicromatico. Grafo bicolorable.
4. Conjunto estable. Clique. Cobertura de vértices.
5. Coloracion de vértices, Numero cromático de un grafo. Cobertura por cliques.
Fecha: 19 , 21 y 23 de Diciembre del 2011
Hora: 10 am
Profesor: Juan Gutierrez Alva, estudiante de la maestria en Ciencias de la Computacion, Universidad de Sao Paulo-Brasil.
La entrada es libre, todos son bienvenidos!
(Esos mismos dias habra un minicurso en geometria algebraica. Para mas informacion ver: http://www.facebook.com/
desde 19 de diciembre, 10:00 hasta el 23 de diciembre, 10:00
No hay comentarios:
Publicar un comentario