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

Nelivärilause

Indeksi 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.

14 suhteet: Arizona, Arthur Cayley, Augustus De Morgan, Charles S. Peirce, Colorado, Coq, Heawoodin lause, Kenneth Appel, Pallo (geometria), Taso, Torus, Verkkoteoria, William Rowan Hamilton, Yhtenäisyys.

Arizona

Arizona (tai; amerikkalaisittain) on 48.

Uusi!!: Nelivärilause ja Arizona · Katso lisää »

Arthur Cayley

Arthur Cayley (16. elokuuta 1821 Richmond, Surrey, Englanti – 26. tammikuuta 1895 Cambridge, Englanti) oli englantilainen matemaatikko ja lakimies.

Uusi!!: Nelivärilause ja Arthur Cayley · Katso lisää »

Augustus De Morgan

Augustus De Morgan (27. kesäkuuta 1806 Madurai, Intia – 18. maaliskuuta 1871 Lontoo, Englanti) oli brittiläinen matemaatikko ja loogikko.

Uusi!!: Nelivärilause ja Augustus De Morgan · Katso lisää »

Charles S. Peirce

Charles Sanders Peirce (10. syyskuuta 1839 Cambridge, Massachusetts, Yhdysvallat – 19. huhtikuuta 1914 Milford, Pennsylvania, Yhdysvallat) oli yhdysvaltalainen filosofi, loogikko, luonnontieteilijä ja yleisnero.

Uusi!!: Nelivärilause ja Charles S. Peirce · Katso lisää »

Colorado

Colorado (tai, amerikkalaisittain) on Yhdysvaltain osavaltio, jossa preeriatasankojen länsireuna kohtaa Kalliovuoret.

Uusi!!: Nelivärilause ja Colorado · Katso lisää »

Coq

Coq on funktionaalisen ohjelmointiin perustuva todistusapuri.

Uusi!!: Nelivärilause ja Coq · Katso lisää »

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

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

Kenneth Appel

Kenneth Ira Appel (8. lokakuuta 1932 Brooklyn, New York – 19. huhtikuuta 2013 Dover, New Hampshire) oli yhdysvaltalainen matemaatikko, joka tunnetaan kuuluisan neliväriteoreeman todistamisesta tietokoneen avulla yhdessä Wolfgang Hakenin kanssa vuonna 1976.

Uusi!!: Nelivärilause ja Kenneth Appel · Katso lisää »

Pallo (geometria)

Pallon säde on r. Pallo on täysin symmetrinen geometrinen muoto.

Uusi!!: Nelivärilause ja Pallo (geometria) · Katso lisää »

Taso

Taso on geometriassa kaksiulotteisen avaruuden yleisnimitys.

Uusi!!: Nelivärilause ja Taso · Katso lisää »

Torus

Torus on geometriassa pyörähdyspinta, joka syntyy ympyrän pyörähtäessä kolmiulotteisessa avaruudessa ympyrän kanssa samassa tasossa olevan akselin ympäri.

Uusi!!: Nelivärilause ja Torus · 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!!: Nelivärilause ja Verkkoteoria · Katso lisää »

William Rowan Hamilton

William Rowan Hamilton (3. elokuuta 1805 Dublin, Irlanti, Yhdistynyt kuningaskunta – 2. syyskuuta 1865 Dublin) oli irlantilainen matemaatikko.

Uusi!!: Nelivärilause ja William Rowan Hamilton · Katso lisää »

Yhtenäisyys

Yhtenäisyys on yksi topologisen avaruuden ominaisuuksista.

Uusi!!: Nelivärilause ja Yhtenäisyys · Katso lisää »

Uudelleenohjaukset tässä:

Appelin-Hakenin lause, Neliväriongelma, Neliväriprobleema, Neliväriteoreema, Väritysalgoritmi.

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