 |
| | Gevonden online artikelen: | Het kleuren van kaarten
Kaartenmakers weten allang dat je aan vier kleuren genoeg hebt om de landen van een kaart zo te kleuren dat buurlanden nooit dezelfde kleur krijgen. Wiskundigen echter slaagden er lange tijd niet in een bewijs te leveren voor dit ervaringsfeit, dat dan ook bekend stond als het vierkleurenprobleem. De bewijzen, die inmiddels wel gevonden zijn, zijn nog steeds dermate ingewikkeld dat ze zonder computer niet geleverd noch gecontroleerd kunnen worden. Vreemd genoeg blijkt het kleurenprobleem voor landkaarten op ingewikkeldere oppervlakken een heel stuk gemakkelijker.
lees artikel
Zie archief: jaargang 44, nummer 4, februari 2005
| | Gevonden artikelen in archief: | Het vierkleurenprobleem
Op een landkaart worden landen of provincies soms verschillend gekleurd om de gebieden duidelijk van elkaar te kunnen onderscheiden. Engelse kartografen wisten reeds lang geleden, uit ervaring, dat men daarvoor nooit meer dan vier kleuren nodig had.
Zie archief: jaargang 30, nummer 2, maart 1991
Wie is bang voor Rood, Geel en Blauw?
Puzzel met stukjes in drie verschillende kleuren.
Leg de stukjes in een rechthoek zodat geen twee aangrenzende stukjes dezelfde kleur hebben.
Deze puzzel heeft zijdelings te maken met de vierkleurenstelling.
Zie archief: jaargang 39, nummer 3, februari 2000
Het vierkleurenprobleem
Is het mogelijk om iedere denkbare landkaart met slechts vier kleuren te kleuren, zodanig dat aan elkaar grenzende landen verschillende kleuren krijgen?
Zie archief: jaargang 15, nummer 4, februari 1976
Veelvlakken kleuren
Stel, je wilt de zijvlakken van een veelvlak keluren, en wel zo dat aangrenzende zijvlakken verschillende kleuren krijgen. Hoeveel kleuren heb je dan nodig? Op dezelfde manier kun je vragen hoeveel kleuren je nodig hebt voor een landkaart, zodat geen twee aangrenzende landen dezelfde kleur hebben.
Zie archief: jaargang 42, nummer 3, februari 2003
'Vier kleuren is voldoende', zegt de computer
Teken een landkaart, kleur de landen zó dat buurlanden nooit dezelfde kleur hebben, en gebruik daarbij zo min mogelijk kleuren. Je zult zien dat je aan vier kleuren genoeg hebt. Maar hoe bewijs je dat? Dat is kortgezegd het vierkleurenprobleem, waar inmiddels 150 jaar aan gewerkt is en dat vele bewijzen opgeleverd heeft waar echter altijd iets op aan te merken viel. Het eerste bewijs waar nog geen fout in ontdekt is, stamt uit 1976. Het is zo omvangrijk en ingewikkeld dat het alleen met een computer geleverd en gecontroleerd kan worden.
lees online artikel
Zie archief: jaargang 43, nummer 6, juni 2004
|
(totaal gevonden: 6) |
|
