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

Wat is de methode om een kaart met vier kleuren te kleuren?

Robber
Leerling bovenbouw havo-vwo - maandag 11 februari 2008

Antwoord

Beste robbert,
Heb je zelf al iets geprobeerd of gezocht ?
ALs er een echt sluitend algoritme is, dan zou het niet zo moeilijk zijn geweest om te bewijzen dat elke kaart in hoogstens vier kleuren is te kleuren. Daar hebben ze heel lang over gedaan!
Voor een redelijk algoritme, kijk op onderstaande site.
Daar vind je nog veel meer uitleg over het vierkleuren probleem.

http://www.geom.uiuc.edu/~zarembe/graph9.html

Met het daar beschreven algoritme krijg je niet direct een zuiste kleuring, maar het is dan heel gemakkelijk aan te passen door naast elkaar gelegen punten met dezelfde kleur om en om een andere kleur te geven.
Bekijk het maar eens.
Succes.
Lieke.

ldr
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 20 februari 2008



klein |  normaal |  groot

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

©2001-2021 WisFaq - versie 3