Vierkleuren probleem

ik moet vor school een opdracht doen over het vierkleuren probleem en k wwil daargraag info over hoe en wie het heeft opgelost en wat het inhoud

tinus
Leerling onderbouw vmbo-havo-vwo - donderdag 4 maart 2004

Antwoord

Het vierkleurenprobleem gaat over de volgende vraag. Als je een landkaart voor je neemt en je geeft elk land een kleur waarbij twee landen die aan elkaar grenzen niet dezelfde kleur krijgen, hoeveel vverschillende kleuren heb je dan nodig?
Het vermoeden was al heel lang dat je met 4 kleuren altijd succesvol kunt zijn, maar men heeft het nooit kunnen bewijzen.In 1976 hebben de wiskundigen Appel en Haken het bewijs geleverd door in een enorm computerproject de computer alle mogelijkheden systematisch na te laten gaan. Vier kleuren bleken inderdaad voldoende te zijn.
Daarna is er onder beroepswiskundigen een discussie losgebarsten over de vraag of je een computerbewijs wel een 'echt' bewijs mag noemen.
Met zoekterm 'vierkleurenprobleem' levert Google je nog heel wat informatie op.

MBL
donderdag 4 maart 2004

©2001-2024 WisFaq