Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Problém čtyř barev

Index Problém čtyř barev

Politická mapa států USA obarvená čtyřmi barvami 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.

22 vztahy: Anglie, August Ferdinand Möbius, Barvení grafu, Charles Peirce, Enkláva, Exkláva, Genus (matematika), Kenneth Appel, Kleinova láhev, Koule, Kruhová výseč, Montpellier, Počítačový program, Problém, Rovina, Rovinný graf, Spojené státy americké, Teorie grafů, William Rowan Hamilton, Wolfgang Haken, 1968, 1976.

Anglie

Anglie (anglicky England) je největší a zdaleka nejlidnatější země Spojeného království Velké Británie a Severního Irska.

Nový!!: Problém čtyř barev a Anglie · Vidět víc »

August Ferdinand Möbius

August Ferdinand Möbius (17. listopadu 1790 Schulpforta, Sasko – 26. září 1868 Lipsko) byl německý matematik a teoretický astronom.

Nový!!: Problém čtyř barev a August Ferdinand Möbius · Vidět víc »

Barvení grafu

Obarvený graf – 3 barvy Petersenova grafu jsou obarvitelné třemi barvami Barvení grafu je jednou z disciplín teorie grafů, která se zabývá přiřazováním barev (téměř vždy reprezentovaných přirozenými čísly) různým objektům v grafu – vrcholům, hranám, stěnám atd.

Nový!!: Problém čtyř barev a Barvení grafu · Vidět víc »

Charles Peirce

#PŘESMĚRUJ Charles Sanders Peirce.

Nový!!: Problém čtyř barev a Charles Peirce · Vidět víc »

Enkláva

Enkláva je v kontextu mezinárodní politické geografie oddělená část území či teritoria, zcela obklopená územím jiného státu.

Nový!!: Problém čtyř barev a Enkláva · Vidět víc »

Exkláva

Exkláva je část vlastního území, která je zcela oddělena od zbývajícího území.

Nový!!: Problém čtyř barev a Exkláva · Vidět víc »

Genus (matematika)

#PŘESMĚRUJ Rod plochy.

Nový!!: Problém čtyř barev a Genus (matematika) · Vidět víc »

Kenneth Appel

Kenneth Ira Appel (8. října 1932, Brooklyn, New York, USA – 19. dubna 2013) byl americký matematik, který v roce 1976 společně s Wolfgangem Hakenem dokázal Problém čtyř barev, v té době jeden z nejznámějších otevřených problémů teorie grafů.

Nový!!: Problém čtyř barev a Kenneth Appel · Vidět víc »

Kleinova láhev

Kleinova láhev (náznak vzhledu ve 3D) Realizovaná Kleinova láhev, tedy téměř-Kleinova Kleinova láhev je plošný geometrický útvar, který si lze zjednodušeně představovat jako uzavřenou nádobu, která nemá vnitřek ani vnějšek.

Nový!!: Problém čtyř barev a Kleinova láhev · Vidět víc »

Koule

euklidovském zobrazení Koule je prostorové těleso tvořené množinou všech bodů (trojrozměrného euklidovského) prostoru, jejichž vzdálenost od zadaného bodu (středu) je nejvýše rovna zadanému poloměru.

Nový!!: Problém čtyř barev a Koule · Vidět víc »

Kruhová výseč

Kruhová výseč - zelená plocha Kruhová výseč je část kruhu příslušná určitému středovému úhlu θ.

Nový!!: Problém čtyř barev a Kruhová výseč · Vidět víc »

Montpellier

Montpellier je město na jihu Francie v regionu Okcitánie, správní středisko departementu Hérault.

Nový!!: Problém čtyř barev a Montpellier · Vidět víc »

Počítačový program

Počítačový program (též jen program, obecně pak software) je v informatice posloupnost instrukcí (ne nutně strojových instrukcí), která popisuje realizaci dané úlohy počítačem.

Nový!!: Problém čtyř barev a Počítačový program · Vidět víc »

Problém

Problém (z řeckého πρόβλημα Doslovným překladem tohoto pojmu je latinské obiectum) označuje takové podmínky, nebo situaci nebo stav, který je nevyřešený, nebo nechtěný, nebo nežádoucí.

Nový!!: Problém čtyř barev a Problém · Vidět víc »

Rovina

Rovina je v matematice dvourozměrný geometrický útvar, který si lze představit jako neomezenou dokonale rovnou plochu.

Nový!!: Problém čtyř barev a Rovina · Vidět víc »

Rovinný graf

Rovinný graf (též planární graf) je graf, pro který existuje takové rovinné nakreslení, že se žádné dvě hrany nekříží.

Nový!!: Problém čtyř barev a Rovinný graf · Vidět víc »

Spojené státy americké

Spojené státy americké, zkráceným názvem Spojené státy, zkratkou USA (nebo také US), jsou demokratická federativní prezidentská republika v Severní Americe, rozkládající se mezi Atlantským oceánem na východě a Tichým oceánem na západě.

Nový!!: Problém čtyř barev a Spojené státy americké · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Problém čtyř barev a Teorie grafů · Vidět víc »

William Rowan Hamilton

Sir William Rowan Hamilton (4. srpna 1805, Dublin – 2. září 1865, Dublin) byl irský matematik, fyzik a astronom.

Nový!!: Problém čtyř barev a William Rowan Hamilton · Vidět víc »

Wolfgang Haken

Wolfgang Haken (21. června 1928 Berlín, Výmarská republika – 2. října 2022) byl německý matematik žijící a působící v USA.

Nový!!: Problém čtyř barev a Wolfgang Haken · Vidět víc »

1968

1968 (MCMLXVIII) byl rok, který dle gregoriánského kalendáře započal pondělím.

Nový!!: Problém čtyř barev a 1968 · Vidět víc »

1976

1976 (MCMLXXVI) byl rok, který dle gregoriánského kalendáře započal čtvrtkem a byl přestupný.

Nový!!: Problém čtyř barev a 1976 · Vidět víc »

Přesměrování zde:

Věta o čtyřech barvách.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »