M010 Kombinatorika a teorie grafů

Fakulta informatiky
podzim 2001
Rozsah
2/0. 2 kr. (plus ukončení). 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
doc. RNDr. Jiří Kaďourek, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Jiří Kaďourek, CSc.
Rozvrh
Po 11:00–12:50 D2
Předpoklady
M001 Matematická analýza II && M003 Lineární algebra a geometrie I && M008 Algebra I
Je nutno předem absolvovat předměty M001 Matematická analýza II, M003 Lineární algebra a geometrie I a M008 Algebra I; je také doporučeno souběžně zapsat předmět M002 Matematická analýza III.
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.
Literatura
  • FUCHS, Eduard. Kombinatorika a teorie grafů. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1986, 138 s. info
  • NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1983, 173 s. URL info
Navazující předměty
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích zima 1995, zima 1996, zima 1997, podzim 1998, podzim 1999, podzim 2000.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/podzim2001/M010