Předmět Kombinatorika pro bioinformatiky (NDMI089)
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 NDMI089 - Kombinatorika pro bioinformatiky, 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
Základní značení, relace, ekvivalence, uspořádání.Funkce a jejich druhy (injekce, surjekce), permutace.Základní kombinatorické počítání (počet podmnožin, k-prvkových podmnožin, všech zobrazení, prostých zobrazení, permutací). Binomická věta.Princip inkluze a exkluze a jeho aplikace.Základy diskrétní pravděpodobnosti.Základní pojmy z grafů, základní typy grafů (prázdný, úplný, bipartitní atd.), izomorfismus. Cesty a kružnice v grafech, souvislost.Stromy (různé charekterizace, existence listu), kostra grafu.Rovinné grafy, Eulerova formule, maximální počet hran.Barevnost grafu, d-degenerovaný graf má barevnost nejvýš d+1, 5-barevnost rovinných grafů (přes Kempeho řetězce).Toky v sítích.Hallova věta a její aplikace, max. párování v bipartitním grafu.Hranová a vrcholová k-souvislost, Mengerova a Ford-Fulkersonova věta.
Literatura
J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematikyT. Valla, J. Matoušek: Kombinatorika a grafy I
Garant
RNDr. Ondřej Pangrác, Ph.D.