skip to main |
skip to sidebar
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