Předmět PVK- Diskrétní matematika II (KMA / N213)
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 / N213 - PVK- Diskrétní matematika II, 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
GRUSKA, J. Foundations of Computing. International Thomson Computer Press, London, 1997. HARRIS, J. M., HIRST, J. L., MOSSINGHOFF, M. J. Combinatorics and graph theory. Springer, New York, 2000. KOPKA, J., VOPRAVIL, V. Diskrétní matematika II. Pedagogická fakulta, Ústí nad Labem, 1990. DEMEL, J. Grafy a jejich aplikace. Academia, Praha, 2002. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L. Introduction to algorithms. MIT Press McGraw - Hill, Cambridge New York, 1996. MATOUŠEK, J., NEŠETŘIL, J. Kapitoly z diskrétní matematiky. Karolinum, Praha, 2002.
Garant
RNDr. Martin Kuřil, Ph.D.