It is an extension of the planar map coloring problem (solved by the four color theorem), and was posed by Gerhard Ringel in 1959. [1 ] An intuitive form of the problem asks how many colors are needed to color political maps of the Earth…
These include the Ringel–Kotzig conjecture on graceful labeling of trees (with Gerhard Ringel); Kotzig's conjecture on regularly path connected graphs; Kotzig's theorem on the degrees of vertices in convex polyhedra; as well as the Kotzig…
This page lists people with the surname Ringel. If an internal link intending to refer to a specific person led you to this page, you may wish to change that link by adding the person's given name(s) to the link.
Vychutnejte si miliony nejnovějších aplikací pro Android, her, hudby, filmů, televizních pořadů, knih, časopisů a dalšího obsahu. Kdykoli, kdekoli a v jakémkoli zařízení.
Knihovny pod jednou střechou. Využijte komfort a jednoduchost prohledávání fondů desítek českých knihoven současně. Využijte služeb knihoven, objednávejte, stahujte - kdykoliv a kdekoliv.
Knihovny pod jednou střechou. Využijte komfort a jednoduchost prohledávání fondů desítek českých knihoven současně. Využijte služeb knihoven, objednávejte, stahujte - kdykoliv a kdekoliv.
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?“