Předmět Kombinatorika a grafy (KMA / P133)
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 / P133 - Kombinatorika a grafy, 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. Součty a součiny. Celočíselné funkce.2. Permutace a faktoriály. Binomické koeficienty.3. Fibonacciho čísla. Generující funkce.4. Základní pojmy teorie grafů.5. Stromy. K?nigovo lemma.6. Výčet stromů7. Hledání minimální kostry grafu.8. Eulerovské grafy.9. Párování v grafech.10. Toky v sítích.11. Vrcholové obarvení grafu.12. Rovinné grafy.13. Spernerovo lemma a Brouwerova věta o pevném bodě.14. Úvod do Ramseyovy teorie.
Literatura
Kubesa, M. Základy diskrétní matematiky. Ostrava, Plzeň, 2011. Strachota, P. Základy teorie grafů. FJFI ČVUT, 2006. Graham, R. L., Knuth, D. E., Patashnik, O. Concrete Mathematics. Addison - Wesley Publishing Company, 1990. Matoušek, J., Nešetřil, J. Kapitoly z diskrétní matematiky. Praha, 2010. Knuth, D. E. Umění programování, 1. díl, Základní algoritmy. Brno, 2008.
Požadavky
Požadavky k zápočtu: Budou se psát dvě zápočtové písemky, ze kterých je třeba získat v součtu více než jednu třetinu bodů.
Garant
RNDr. Martin Kuřil, Ph.D.
Vyučující
RNDr. Martin Kuřil, Ph.D.RNDr. Martin Kuřil, Ph.D.