\require{AMSmath}

Driekleurenprobleem

Wij moeten een werkstukje over het driekleurenprobleem maken maar daar weten we niks vanaf misschien weten jullie een paar sites waar we iets over dit probleem kunnen vinden of beter zelfs wat antwoorden.
Wij zitten in 1 gymnasium en dit moet maandag af zijn.

Imp
Leerling onderbouw vmbo-havo-vwo - dinsdag 17 juli 2001

Antwoord

Ik weet daar ook niets van. Ik ken wel het vier-kleurenprobleem. En het is de vraag of het een probleem is! Ik dacht het al was opgelost.

"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)

Verder veel informatie in het engels:

• history
• Thomas

WvR
woensdag 18 juli 2001

©2001-2024 WisFaq