Heawoodin lause

Wikipedia
Loikkaa: valikkoon, hakuun

Heawoodin lause on graafiteoriaan liittyvä lause, jonka mukaan jokainen tasograafi on väritettävissä viidellä värillä. On myös todistettavissa, että tasograafit ovat väritettävissä enintään viidellä värillä. Kyseinen todistus on heikompi kuin neliväriongelman todistus ja perustuukin epäonnistuneeseen neliväriongelman todistusyritykseen.

[muokkaa] Katso myös

Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia tai muita samantapaisia artikkeleita.
Henkilökohtaiset työkalut
Nimiavaruudet

Muuttujat
Toiminnot
Valikko
Osallistuminen
Tulosta tai vie
Työkalut
Muilla kielillä