Název: | Problém čtyř barev a jeho historie |
Další názvy: | The Four Color Theorem and its history |
Autoři: | Kravarová, Radka |
Vedoucí práce/školitel: | Hora Jaroslav, Doc. RNDr. CSc. |
Datum vydání: | 2016 |
Nakladatel: | Západočeská univerzita v Plzni |
Typ dokumentu: | bakalářská práce |
URI: | http://hdl.handle.net/11025/24501 |
Klíčová slova: | barvení map;kempeho řetězce;rovinný graf;konfigurace;gosperův algoritmus |
Klíčová slova v dalším jazyce: | coloring maps;kempeho chain;planar graph;configuration;gosper´s algorithm |
Abstrakt: | 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. |
Abstrakt v dalším jazyce: | 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. |
Práva: | Plný text práce je přístupný bez omezení. |
Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMT) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Bakalarska prace Kravarova.pdf | Plný text práce | 3,99 MB | Adobe PDF | Zobrazit/otevřít |
hodnoceni bakalarske prace Radky Kravarove s podpisem.pdf | Posudek vedoucího práce | 143,7 kB | Adobe PDF | Zobrazit/otevřít |
Oponentni posudek bakalarske prace Kravarova 16.pdf | Posudek oponenta práce | 44,99 kB | Adobe PDF | Zobrazit/otevřít |
Protokol Kravarova309.pdf | Průběh obhajoby práce | 189,83 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/24501
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.