Předmět Grafy a grafové algoritmy (KIN / PGAGA)
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 / PGAGA - Grafy a grafové algoritmy, 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
- Základní pojmy,- Speciální typy grafů- Barvení grafů, metody barvení- Stromy a jejich vlastnosti- Kostra grafu, počet koster v grafu- Problém minimální kostry grafu, klasické algoritmy na její nalezení- Labyrinty, eulerovské grafy, nalezení eulerovského tahu- Pokrytí grafu tahy- Prohledávání grafu do hloubky a do šířky, charakteristiky stromů prohledávání- Využití algoritmů prohledávání v dalších algoritmech
Získané způsobilosti
Znalost základů teorie grafů, porozumění důkazům matematických vět z oblasti teorie grafů a činnosti složitějších kombinatorických algoritmů, orientace v aplikování získaných poznatků v praxi.
Literatura
Matoušek, Nešetřil. Invitation to Discrete Mathematics. Oxford. ISBN 0-19-850207-9.Matoušek, Nešetřil. Kapitoly z diskrétní mat. Praze, 2009. ISBN 978-80-246-1740-4.Milkova. Teorie grafů a grafové algoritmy. Hradec Králové : Gaudeamus, 2013. ISBN 978-80-7435-267-6.
Garant
prof. RNDr. Eva Milková, Ph.D.
Vyučující
prof. RNDr. Eva Milková, Ph.D.