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

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-72514


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce