De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} 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

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 28 mei 2003



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3