Předmět Algebraické metody v teorii grafů (KMA / P429)
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 / P429 - Algebraické metody v teorii 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
1. Bipartitní rozklad grafu Kn2. Cyklomatické číslo3. Počítání stromů4. Bloková schémata5. Fisherova nerovnost6. Shannonova kapacita grafu7. Systémy různých reprezentantů a párování
Literatura
Kučera, L., Nešetřil, J. Algebraické metody diskrétní matematiky, SNTL, Praha, 1989, 291 s. 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, 257 s. 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. Babai, L., Frankl, P. Linear Algebra Methods in Combinatorics, With Applications to Geometry and Computer Science, Preliminary Version 2, 1992, 216 s.
Garant
RNDr. Martin Kuřil, Ph.D.