Problém čtyř barev a jeho historie

Radka KRAVAROVÁ

Bakalářská práce

The Four Color Theorem and its history

Anotace:

Cílem této bakalářské práce je seznámit čtenáře s problémem čtyř barev a jeho historií. První kapitola se zabývá formulací problému čtyř barev. Ve druhé kapitole se uvádí historie problému, která vznikla v roce 1852. Ve třetí kapitole se uvádějí základní pojmy z teorie grafů, princip barvení map a redukce problému do teorie grafů. Poslední kapitola obsahuje přínos problému čtyř barev pro matematiku a příklad využití počítače na důkaz vzorce pro geometrickou řadu.

Abstract:

The aim of this work introduces the reader to four color problem and its history. The first chapter deals with the formulation of problem the four colors. The second chapter presents the history of problem, which begins in 1852. The third chapter describe the basic concepts of graph theory, the principle of coloring maps and the reduction of the problem in graph theory. The last chapter contains a contribution problem of four colors for math and an example of using a computer to prove the formula for geometric series.

Klíčová slova

barvení map, Kempeho řetězce, rovinný graf, konfigurace, Gosperův algoritmus

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 6. 2016

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Doc. RNDr. Jaroslav Hora, CSc.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta pedagogická

Bakalářský studijní program / obor:
Přírodovědná studia / Matematická studia