Problém čtyř barev: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.6.3) (robot přidal: uk:Проблема чотирьох фарб; kosmetické úpravy |
oprava obrázku: teď už tam je mapa států se 4 barvami :-) |
||
Řádek 1:
[[Soubor:
'''Problém čtyř barev''' či také '''věta o čtyřech barvách''' je (již kladně vyřešený) [[problém]] z [[teorie grafů]], který zní: „Stačí čtyři barvy na obarvení libovolné politické mapy tak, aby žádné dva sousedící státy nebyly obarveny stejnou barvou?“ (Za sousední státy jsou považovány takové, že mají společnou hraniční čáru tj. nesousedí spolu jen v jednom bodě.) Obecněji se lze tázat na minimální potřebný počet barev, lze však poměrně snadno dokázat, že pět barev postačuje. Oproti tomu tvrzení, že čtyři barvy stačí, dlouhou dobu odolávalo všem pokusům o důkaz, nikdo však také nebyl schopen nalézt mapu, která by ho vyvrátila.
|