Předmět Diskrétní a kombinatorické přístupy (KIKM / DDKP)
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 KIKM / DDKP - Diskrétní a kombinatorické přístupy, Fakulta informatiky a managementu, Univerzita Hradec Králové (UHK).
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
Grafy- Stromy prohledávání a jejich vlastnosti- Modifikace algoritmů prohledávání- Úloha čínského pošťákaOrientované grafy- Základní pojmy- Acyklické grafy- Cesty v grafech
Získané způsobilosti
Získání hlubších teoretických znalostí z oblasti teorie grafů, pochopení řady složitějších grafových algoritmůa a schopnost je realizovat v praxi.
Literatura
Roberts, Tesman. Applied Combinatorics. New York, 2005. ISBN 0-13-079603-4.Demel. Grafy a jejich aplikace. Praha, 2002. ISBN 80-200-0990-6.Milkova. Teorie grafů a grafové algoritmy. Hradec Králové, 2013. ISBN 978-80-7435-267-6.
Požadavky
Prezentace samostatně nastudovaného problému.
Garant
prof. RNDr. Eva Milková, Ph.D.