P. Kovář: Teorie grafů, VŠB (2011)
J. Matoušek, J. Nešetřil, Kapitoly z diskrétní matematiky, Karolinum Praha (2010).
Teorie grafů
| Jazyk výuky | angličtina, čeština |
|---|---|
| Kód | 470-4302 |
| Zkratka | TG |
| Název předmětu česky | Teorie grafů |
| Název předmětu anglicky | Graph Theory |
| Garantující katedra | Katedra aplikované matematiky |
| Garant předmětu | doc. Mgr. Petr Kovář, Ph.D. |
Anotace
Obsahem kursu jsou vybraná základní i pokročilejší témata z teorie grafů, přesahující i do dalších disciplín (algebra, kombinatorika).
V rámci předmětu vypracují studenti jeden projekt případně dva projekty zaměřené na řešení praktických problémů užitím teorie grafů.
V rámci předmětu vypracují studenti jeden projekt případně dva projekty zaměřené na řešení praktických problémů užitím teorie grafů.
Povinná literatura
Doporučená literatura
D. B. West, Introduction to graph theory, Prentice-Hall, Upper Saddle River NJ, (2019), ISBN 9780131437371.