Jak Začít?

Máš v počítači zápisky z přednášek
nebo jiné materiály ze školy?

Nahraj je na studentino.cz a získej
4 Kč za každý materiál
a 50 Kč za registraci!




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.