7 vztahy: Heawoodův graf, Problém čtyř barev, 1861, 1879, 1890, 1955, 1976.
Heawoodův graf
Heawoodův graf. Heawoodův graf je neorientovaný graf o 14 vrcholech a 21 hranách, známý z teorie grafů.
Nový!!: Percy John Heawood a Heawoodův graf · Vidět víc »
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.
Nový!!: Percy John Heawood a Problém čtyř barev · Vidět víc »
1861
1861 (MDCCCLXI) byl rok, který dle gregoriánského kalendáře započal úterým.
Nový!!: Percy John Heawood a 1861 · Vidět víc »
1879
1879 (MDCCCLXXIX) byl rok, který dle gregoriánského kalendáře započal středou.
Nový!!: Percy John Heawood a 1879 · Vidět víc »
1890
1890 (MDCCCXC) byl rok, který dle gregoriánského kalendáře započal středou.
Nový!!: Percy John Heawood a 1890 · Vidět víc »
1955
1955 (MCMLV) byl rok, který dle gregoriánského kalendáře započal sobotou.
Nový!!: Percy John Heawood a 1955 · Vidět víc »
1976
1976 (MCMLXXVI) byl rok, který dle gregoriánského kalendáře započal čtvrtkem a byl přestupný.
Nový!!: Percy John Heawood a 1976 · Vidět víc »