Tuesday 5 May 2009

Greedy colouring

  • We have studied graphs in the past few weeks. The conclusion of those lessons is a little project: we have to draw a graph representing the European Union in order to colour a map of Europe. The rules we have to obey are: two countries with a common border can't be coloured the same way and we have to use as few colours as possible.

  • Some people made the graph using a geometry software, other people found an empty map and we are typing this text right now.

No comments:

Post a Comment