Het landkaarten probleem
Aan twee kleuren heeft men voldoende, hetgeen onmiddellijk duidelijk wordt na het zien van de volgende twee plaatjes.
In het eerste plaatje zijn de ontstane gebiedjes gekleurd met wit en zwart.
Als we nu een extra lijn toevoegen laten we aan de ene zijde van de lijn alles
zoals het was en aan de andere zijde veranderen we wit door zwart en omgekeerd.
Opmerking:
Het vier kleuren probleem luidt: Als we de landen op een willekeurige landkaart
zodanig willen inkleuren, dat geen buurlanden met dezelfde kleur ingekleurd zijn
hoeveel kleuren heeft men daar dan minimaal voor nodig? Het vermoeden was dat men
aan vier kleuren genoeg heeft.
Jarenlang is het een onopgelost probleem geweest, maar enkele jaren geleden
heeft men kunnen aantonen dat men aan vier kleuren genoeg heeft.
