Erinevus lehekülje "Neljavärviprobleem" redaktsioonide vahel

resümee puudub
'''Neljavärviprobleem''' on probleem [[matemaatika]]s, mis küsib, kas piisab neljast erinevast värvist mistahes tasapinnalise kaardi värvimiseks, nii et iga kaardiosa külg puutuks kokku vaid temast erinevat värvi naabriga.
 
SeeProbleem probleemsõnastati onteoreemina tänapäevaksaastal lahendatud — on tõestatud1852. [[teoreemTeoreem]] niisuguse värvimise võimalikkusest õnnestus tõestada aastal 1976 Kenneth Appel'i ja Wolfgang Haken'i poolt.
See oli esimesi olulisi teoreeme, mis tõestati arvuti kaasabil.
 
==Kirjandus==
*[[Mati Kilp]] 1984. ''Neljavärviprobleem.: Ühe matemaatikaprobleemi lahenduse lugu''. Tallinn,: Valgus, 1984.
 
[[Kategooria:Matemaatika]]
24 890

muudatust