Problém čtyř barev a jeho historie
Date issued
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
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.
Description
Subject(s)
barvení map, kempeho řetězce, rovinný graf, konfigurace, gosperův algoritmus