Předmět Kombinatorika (NMAG403)
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 NMAG403 - Kombinatorika, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Vytvořující funkce a kombinatorická enumerace.Extremální otázky v grafech a množinových systémech.Ramseyova teorie.Toky v sítích a míra souvislosti grafu.Strukturální otázky množinových systémů, transverzály a systému různých reprezentantů.Vnořování grafů na plochy vyšších rodů a jejich barevnost.Pravidelné kombinatorické struktury, jejich existence.Bloková schémata.Steinerovy systémy trojic.Symetrická schémata, věta Bruck-Ryser-Chowla.Hadamardovy matice.Latinské čtverce.Konečné projektivní roviny.
Literatura
Matoušek, J., Nešetřil, J.: Kapitoly z diskrétní matematiky, Karolinum, Praha, 2002Diestel, R.: Graph Theory, Graduate Texts in Mathematics, Volume 173, Springer Verlag, Fourth Edition 2010 Hall, M. Jr.: Combinatorial Theory, Wiley, New York, 1986Bollobás, B.: Modern Graph Thoery, Graduate Texts in Mathematics, Springer Verlag, 1998
Garant
prof. RNDr. Jan Kratochvíl, CSc.