Un mapa muy colorido.El teorema de los cuatro colores

Hoy hablaremos de un colorido y conocido resultado de la teoría de grafos, el teorema de los cuatro colores: “todo mapa plano puede colorearse con, como máximo, cuatro colores con la condición de que regiones con frontera común tengan colores distintos. ¿Qué aplicaciones prácticas tiene este teorema?”, al final de este post os damos una muy útil para todos aquellos que deben acudir a un concurrido restaurante con niños,

Una interesante presentación de Marta Macho:

http://www.ehu.es/~mtwmastm/Colores_Granada_24abril09.pdf

 para jugar on-line

http://www.gimme5games.com/play-game/flood-fill#

 A vueltas con nuestra Mati

http://pequenoldn.librodenotas.com/matiaventuras/1052/dame-4-colores-y-pintare-el-mundo

 y otro de nuestos amigos

http://gaussianos.com/el-teorema-de-los-cuatro-colores-la-teoria-de-grafos-al-servicio-del-coloreado-de-mapas/

http://www.ivoox.com/teorema-cuatro-colores_md_3336959_1.mp3″ (También puedes escuchar y/o descargar este audio en iVoox)

Anuncios
Esta entrada fue publicada en Sin categoría. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s