Original title:
Historie teorie grafů
Translated title:
History of Graph Theory
Authors:
Avanesyan, Galina ; Šindelářová, Irena (advisor) ; Chýna, Vladislav (referee) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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.
Keywords:
four color theorem; graph theory; knight's tour; seven bridges of Königsberg; problém čtyř barev; sedm mostů města Královce; teorie grafů; úloha šachového jezdce
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/28387