Coloración de grafos

Hemos comenzado la sesión con una práctica sobre coloración de grafos. Un problema matemático muy típico es el de cómo podemos colorear un mapa con el menor número posible de colores.

The poor cartographer

Puedes ver la descripción completa de la actividad, descargando este documento.

Lo que hacemos es dividirnos en grupos y pintar los mapas proporcionados usando el menor número de colores posible, de forma que cada "país" que esté separado por una frontera no tenga el mismo color que el adyacente.

Después continuamos con nuestro curso de programación, llegando incluso algunos a terminar la sección 13 "El granjero 2".