M6502p Diskrétní matematika II - přednáška

Přírodovědecká fakulta
jaro 2000
Rozsah
2/0/0. Ukončení: zk.
Vyučující
doc. RNDr. Eduard Fuchs, CSc. (přednášející)
Garance
doc. RNDr. Eduard Fuchs, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Eduard Fuchs, CSc.
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Osnova
  • Základní kombinatorické funkce. Variace, permutace, kombinace. Rozklady konečných množin; rozklady přirozených čísel. Princip inkluze a exkluze. Rekurentní formule a jejich řešení. Posloupnosti. Základní pojmy teorie grafů. Souvislé grafy, stromy. Eulerovské a hamiltonovské grafy a jejich aplikace (se zaměřením na školskou matematiku). Rovinné grafy, barvení grafů. Elementární grafové algoritmy: hledání nejkratší cesty, minimální kostra, kritická cesta. Charakterizace NP-úplných problémů.
Další komentáře
Předmět je vyučován každoročně.
Výuka probíhá každý týden.

  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/sci/jaro2000/M6502p