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ää »