Pintar
mapas, Cruzar Puentes, Recorrer Ciudades
200 Años de la Teoría de Grafos |
Dr. Guillermo Durán
Depto. de Matemática
FCEyN. UBA |
22 de Octubre de 1999
17:00 hrs
Aula 6, pabellon 2. C.U. |
¿Cuantos colores hacen falta para
pintar un mapa de manera que provincias limitrofes tengan colores
diferentes?
¿Podemos cruzar un conjunto de puentes que unen diferentes
zonas de una ciudad pasando una y solo una vez por cada puente?
¿Como hacemos para visitar una cierta cantidad de ciudades
recorriendo un trayecto minimo? Presentamos en esta charla algunas
ideas utilizadas para la resolucion de estos problemas en un recorrido
por los mas de 200 años de la teoria de grafos.
|
|