Předmět PVK - Diskrétní matematika II (KMA / P607)
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 / P607 - 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
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
Harris, J. M., Hirst, J. L., Mossinghoff, M .J. Combinatorics and Graph Theory, Springer, New York, 2000, 225 s. 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, Nakladatelství Karolinum, Praha, 2002, 381 s. 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ů.
Garant
RNDr. Martin Kuřil, Ph.D.