Předmět Teorie grafů (KMA / P204)
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 KMA / P204 - Teorie grafů, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
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
Kapitola 1Základní pojmy1. Graf2. Incidence a stupně3. Sledy, tahy, cesty a cykly4. Souvislost5. Izomorfismus6. Regularita7. Podgrafy8. Úplné grafy9. Bipartitní grafy10. Stromy11. Rovinné grafy12. Míry složitosti grafu13. Multigrafy a hypergrafyKapitola 2Reprezentace grafů a grafové algoritmy1. Seznamy sousednosti2. Matice sousednosti3. Matice incidence4. Slova5. Výpočtová složitost grafových problémůKapitola 3Párování a barvení1. Párování2. Chromatický index3. Chromatické čísloKapitola 4Cestování v grafech1. Eulerovský graf2. Hamiltonovský graf3. Prohledávání do šířky4. Prohledávání do hloubky5. Minimální kostra6. Problém obchodního cestujícíhoKapitola 5Stromy1. Les2. Kořenový strom3. Uspořádaný strom4. Binární strom5. Reprezentace binárních stromů
Literatura
JAN KOPKA, VÁCLAV VOPRAVIL. Diskrétní matematika II, PF, Ústí nad Labem, 1990. JOZEF GRUSKA. Foundations Computing, International Thomson Computer Press, London, 1997. CLAUDE BERGE. Graphs and Hypergraphs, North- Holland Publishing Company, Amsterdam-New York- Oxford, 1979. JIŘÍ SEDLÁČEK. Úvod do teorie grafů, Academia, Praha, 1981.
Požadavky
Zápočet bude udělen za získání 60 bodů z 200 možných, přičemž z každé písemné práce je třeba získat alespoň 30 bodů.
Garant
RNDr. Martin Kuřil, Ph.D.