Historie teorie grafů

Galina Avanesyan

Bakalářská práce

History of Graph Theory

Anotace:

Tato práce je stručným průvodcem historií teorie grafů. Obsahuje definice vybraných pojmů teorie grafů, vztahy mezi těmito pojmy a některá důležitá tvrzení. O tom všem je pojednáno v historických souvislostech, jsou zde zmíněna slavná jména jako Euler, Hamilton, Guthrie, Borůvka, Jarník. Je popsán historický vývoj řešení některých známých problémů jako např. úloha sedmi mostů města Královce, problém čtyř barev atd.

Abstract:

This thesis is a brief guide history of graph theory. It includes definitions of selected graph theory concepts, relations between these concepts and some important statements. All of this is discussed in a historical context. There are mentioned famous names like Euler, Hamilton, Guthrie, Borůvka, Jarník. The thesis describes the historical development of solutions of some known problems such as the seven bridges of Königsberg, the four color theorem, etc.

Klíčová slova

teorie grafů, problém čtyř barev, úloha šachového jezdce, sedm mostů města Královce

Keywords

four color theorem, knight's tour, seven bridges of Königsberg, graph theory

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 9. 12. 2010

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

• Obhajoba proběhla 25. 8. 2011
• Vedoucí: Irena Šindelářová
• Oponent: Vladislav Chýna

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii