Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Asenna
Nopeamman yhteyden kuin selaimen!
 

Heawoodin lause

Indeksi Heawoodin lause

Tasokuvio on väritetty viidellä värillä. Vierekkäiset alueet ovat aina eriväriset. Heawoodin lause on graafiteoriaan liittyvä lause, jonka mukaan jokainen tasograafi on väritettävissä viidellä värillä.

2 suhteet: Nelivärilause, Verkkoteoria.

Nelivärilause

Esimerkki nelivärikartasta Kun keskellä olevaa aluetta ympäröi parillinen määrä alueita (vas.), riittää kolme väriä. Muussa tapauksessa tarvitaan neljäs väri (oik.). Nelivärilause eli neliväriteoreema on verkko- eli graafiteorian tulos, jonka mukaan jokainen tasokartta voidaan värittää neljällä eri värillä siten, että millään kahdella vierekkäisellä samanvärisellä alueella ei ole yhteistä rajaa.

Uusi!!: Heawoodin lause ja Nelivärilause · Katso lisää »

Verkkoteoria

Verkkoteoria eli graafiteoria on matematiikan osa-alue, joka tutkii kohteiden välisten suhteiden esittämiseen käytettäviä matemaattisia malleja eli verkkoja.

Uusi!!: Heawoodin lause ja Verkkoteoria · Katso lisää »

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »