M010 Kombinatorika a teorie grafů

Fakulta informatiky
podzim 1998
Rozsah
2/0. 2 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Jiří Kaďourek, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Jiří Kaďourek, CSc.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • Variace, kombinace.
  • Princip inkluze a exkluze.
  • Möbiova inverzní formule.
  • Vytvořující funkce.
  • Řešení lineárních rekurentních formulí.
  • Grafy, stromy.
  • Nejkratší cesty a minimální kostry.
  • Eulerovské a hamiltonovské grafy.
  • Bipartitní grafy, párování.
  • Toky v sítích.
  • Vrcholová a hranová souvislost grafu.
  • Rovinné grafy.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1999, podzim 2000, podzim 2001.