Předmět PVK- Diskrétní matematika II (KMA / K404)
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 / K404 - 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.
Garant
RNDr. Martin Kuřil, Ph.D.