|
|
|
\require{AMSmath}
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
|
|
home |
vandaag |
bijzonder |
gastenboek |
statistieken |
wie is wie? |
verhalen |
colofon
©2001-2024 WisFaq - versie 3
|
