R005 Diskrétní matematika II

Fakulta informatiky
léto 1998
Rozsah
0/0. 0 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Miroslav Novotný, DrSc. (přednášející)
Garance
Kontaktní osoba: prof. RNDr. Miroslav Novotný, DrSc.
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
  • Konečná pravděpodobnostní pole.
  • Základy matematické logiky. Výroková logika, elementy predikátové logiky.
  • Základní pojmy teorie grafů. Souvislé grafy, stromy. Eulerovské grafy a jejich aplikace. Rovinné grafy, barvení grafů.
  • Orientovane grafy. Konečné akceptory a automaty, regulární množiny.
Předmět je zařazen také v obdobích zima 1997.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/leto1998/R005