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
woensdag 20 februari 2008

©2001-2024 WisFaq