Předmět Diskrétní matematika II (KMI / KDMII)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMI / KDMII - Diskrétní matematika II, Ekonomická fakulta, Jihočeská univerzita v Českých Budějovicích (JU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1 - Definice grafu;2 - Grafové operace;3 - Cestování v grafu;4 - Grafové homomorfismy;5 - Stromy;6 - Kódování stromů;7 - Kostry grafů;8 - Hladový algoritmus;9 - Problém nejkratší cesty;10 - Vytvořující funkce;11 - Pólyova věta;12 - Rekurentní vztahy;13 - Slovní úlohy.
Získané způsobilosti
Student chápe fundamentální pojmy teorie grafů. Předvádí základní grafové operace a určuje některé typické parametry grafu. Ovládá kódování stromů Prüferovým kódem, hladový, Dijkstrův a Floydův algoritmus a na různých slovních úlohách demonstruje užití vytvořujících funkcí a rekurentních vztahů.
Literatura
Nýdl, V. Diskrétní matematika v příkladech, díl 2. České Budějovice: PF JU, 2007. http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/Rosen, K. H. Discrete Mathematics and Its Applications. New York: McGraw-Hill, 2006. ISBN 0073229725 / 9780.Matoušek, J., Nešetřil, J. Kapitoly z diskrétní matematiky. Praha: Karolinum, 2007. ISBN 978-80-246-1411-3.
Požadavky
Aktivní účast na seminářích (100 %). Splnění každého ze dvou zápočtových testů na minimálně 55%.Písemná práce ke zkoušce minimálně 55%.
Garant
doc. RNDr. Václav Nýdl, CSc.