Předmět Diskrétní metody a optimalizace (KIN / PDIMO)
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 KIN / PDIMO - Diskrétní metody a optimalizace, Přírodovědecká fakulta, 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šťáka- Barevnost a algoritmy na určení barevnostiOrientované grafy- Základní pojmy- Silná souvislost a silně souvislé komponenty- Acyklické grafy- Cesty v grafech- Orientované eulerovské tahy a jejich aplikace
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
Eva Milková. Teorie grafů a grafové algoritmy. Hradec Králové, 2013. ISBN 978-80-7435-267-6.Roberts, Tesman. Applied Combinatorics. New York, 2005. ISBN 0-13-079603-4.Jiří Demel. Grafy a jejich aplikace. Praha, 2002. ISBN 80-200-0990-6.
Požadavky
Prezentace samostatně nastudovaného problému.
Garant
prof. RNDr. Eva Milková, Ph.D.
Vyučující
prof. RNDr. Eva Milková, Ph.D.