\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

Vierkleurenprobleem

Hoe kan het vierkleurenprobleem gekoppeld worden aan een graaf ? KiSS

snoopy
Leerling onderbouw vmbo-havo-vwo - woensdag 28 mei 2003

Antwoord

De punten van de graaf zijn de landen en de lijnen betekenen 'grenst aan'. Je krijgt dan een graaf waarbij punten die verbonden zijn niet dezelfde kleur mogen krijgen. Als je nu met grafentheorie dat probleem kan oplossen... heb je het vierkleurenprobleem opgelost. En dat is precies wat er gebeurd is!
Zie

Zie A brief summary of a new proof of the Four Color Theorem


woensdag 28 mei 2003

©2001-2021 WisFaq