Předmět Diskrétní matematika (KMA / P222)
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 / P222 - Diskrétní matematika, 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
Teorie grafů1. Základní pojmy.2. Stromy.3. Eulerovské a hamiltonovské grafy.4. Rovinné grafy.5. Barvení grafů.6. Toky v sítích.7. Párování v grafu.
Literatura
Hariss, J.M., Hirst, J.L., Mossinghoff, M.J. Combinatorics and Graph Theory, Springer, New York, 2000. Demel, J. Grafy a jejich aplikace, Academia Praha, 2002. Berge, C. Graphs and Hypergraphs, North - Holland Publishing Company, Amsterdam - New York - Oxford, 1979, 528 s. Matoušek J., Nešetřil, J. Kapitoly z diskrétní matematiky, Karolinum, Praha, 2002. Knuth, D.E. Umění programování, 1. díl, Základní algoritmy, Computer Press, a.s., Brno, 2008.
Požadavky
Požadavky k zápočtu: Bude se psát jedna zápočtová písemka, ze které je třeba získat více než jednu třetinu bodů. Ve zkouškovém období je možno psát jednu opravnou zápočtovou písemku, ze které je třeba získat více než jednu třetinu bodů. Zkouška bude písemná.
Garant
RNDr. Martin Kuřil, Ph.D.