Název:
Historie teorie grafů
Překlad názvu:
History of Graph Theory
Autoři:
Avanesyan, Galina ; Šindelářová, Irena (vedoucí práce) ; Chýna, Vladislav (oponent) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova:
problém čtyř barev; sedm mostů města Královce; teorie grafů; úloha šachového jezdce; four color theorem; graph theory; knight's tour; seven bridges of Königsberg
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/28387