470-4302 – Teorie grafů (TG)
Garantující katedra | Katedra aplikované matematiky |
Garant předmětu | doc. Mgr. Petr Kovář, Ph.D. |
Úroveň studia | pregraduální nebo graduální |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Student by měl
- analyzovat praktickou úlohu
- přeformulovat ji do řeči teorie grafů
- vyřešit příslušný problém užitím postupů teorie grafů
- interpretovat teoretické výsledky v kontextu původní úlohy
Současně musí kriticky zhodnotit meze použitelnosti ideálního řešení v reálné situaci.
Vyučovací metody
Přednášky
Individuální konzultace
Cvičení (v učebně)
Projekt
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ů.
Povinná literatura:
P. Kovář: Teorie grafů, VŠB (2011)
J. Matoušek, J. Nešetřil, Kapitoly z diskrétní matematiky, Karolinum Praha (2010).
Doporučená literatura:
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.