History of Graph Theory
| Thesis title: | Historie teorie grafů |
|---|---|
| Author: | Avanesyan, Galina |
| Thesis type: | Bakalářská práce |
| Supervisor: | Šindelářová, Irena |
| Opponents: | Chýna, Vladislav |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | teorie grafů; problém čtyř barev; úloha šachového jezdce; sedm mostů města Královce |
| Thesis title: | History of Graph Theory |
|---|---|
| Author: | Avanesyan, Galina |
| Thesis type: | Bachelor thesis |
| Supervisor: | Šindelářová, Irena |
| Opponents: | Chýna, Vladislav |
| Thesis language: | Česky |
| 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. |
| Keywords: | four color theorem; knight's tour; seven bridges of Königsberg; graph theory |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 9. 12. 2010 |
|---|---|
| Date of submission: | 20. 5. 2011 |
| Date of defense: | 25. 8. 2011 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/29415/podrobnosti |