4CT Inadequacy Explanation

Autor:

Mrmw

Shortlink:

https://czwiki.cz/b/ce95f

Zdroj:

Wikimedia Commons

Formát:

620 x 290 Pixel (2060 Bytes)

Popis:

A two-pieces "country" on a plane makes the map coloring problem equivalent to coloring a map on a torus.

Licence:

CC0

Credit:

Vlastní tvorba založená na: 4CT Inadequacy Explanation.png: 

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sat, 04 Nov 2023 15:10:46 GMT

Relevantní obrázky

Relevantní články

Problém čtyř barev či také věta o čtyřech barvách je 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?“ 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. .. pokračovat ve čtení