Historie teorie grafů
Název práce: | Historie teorie grafů |
---|---|
Autor(ka) práce: | Avanesyan, Galina |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Šindelářová, Irena |
Oponenti práce: | Chýna, Vladislav |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | teorie grafů; problém čtyř barev; úloha šachového jezdce; sedm mostů města Královce |
Název práce: | History of Graph Theory |
---|---|
Autor(ka) práce: | Avanesyan, Galina |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Šindelářová, Irena |
Oponenti práce: | Chýna, Vladislav |
Jazyk práce: | Česky |
Abstrakt: | 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: | four color theorem; knight's tour; seven bridges of Königsberg; graph theory |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 9. 12. 2010 |
---|---|
Datum podání práce: | 20. 5. 2011 |
Datum obhajoby: | 25. 8. 2011 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/29415/podrobnosti |