vierkleurenprobleem

[Sasbeest]

Heeft iemand hier iets van informatie over pleaz? Ik moe namelijk een wersktuk maken, pleaz help me!

-xxx- Kokosnootje

"Keer op keer blijkt dat je voor het inkleuren van een landkaart, waarin aangrenzende landen
een andere kleur moeten krijgen, aan 4 kleuren genoeg hebt. Maar die stelling kon pas worden
bewezen, nadat het probleem was teruggebracht tot ongeveer 1700 specifieke gevallen. Die
gevallen konden in 1976 met een computer stuk voor stuk worden doorgerekend, en dat werk
geldt sindsdien als de oplossing van het 4-kleuren probeem."
(Bron: NRC Handelsblad, 19/9/98) http://www.home.zonnet.nl/deconnecti.../stapelen.html


Op http://www.nutteloos.com/ staat enigszins gekscherend (grappig bedoeld waarschijnlijk):
"Hoeveel kleuren heeft een landkaart nodig?
Soms komt het voor dat wiskundigen zich vervelen. Als dat gebeurt gaan ze hele vreemde
dingen bedenken. Zo zaten een aantal van die abstracte figuren gedurende enkele jaren
met een groot probleem: hoeveel kleuren heb je minimaal nodig om een landkaart in te
kleuren, zonder dat aangrenzende landen dezelfde kleur hebben? Al snel had men het
vermoeden dat vier kleuren genoeg moesten zijn, maar niemand wist waarom. De vraag
werd dan ook algemeen bekend als het vierkleurenprobleem. Gelukkig werd de computer
uitgevonden en in 1976 lieten twee wetenschappers een aantal landkaarten maken.
De computer gebruikte bij iedere keer vier kleuren. Het probleem lijkt hiermee
opgelost, maar je weet natuurlijk nooit wat die wiskundigen nu weer gaan bedenken
als ze zich weer gaan vervelen"


Verder veel informatie in het engels: http://www-groups.dcs.st-and.ac.uk/~...r_theorem.html http://www.math.gatech.edu/~thomas/FC/fourcolor.html http://www.imsa.edu/edu/math/journal...er/euler2.html