Example: Map Coloring

Find the minimal number of colors to color the

following map of western Europe:

Austria : Germany Italy Switzerland

Belgium : France Germany Luxembourg Netherlands

France : Italy Germany Luxembourg Spain

Germany : Luxembourg Netherlands

Italy : Switzerland

Luxembourg :

Netherlands :

Portugal : Spain

Spain :

Switzerland :

Previous slide

Next slide

Back to first slide

View graphic version