M5501p Diskrétní matematika I - přednáška

Přírodovědecká fakulta
podzim 1999
Rozsah
2/0/0. Ukončení: z.
Vyučující
doc. RNDr. Eduard Fuchs, CSc. (přednášející)
Garance
doc. RNDr. Eduard Fuchs, CSc.
Ústav matematiky a statistiky – Ú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ů; problém obchodního cestujícího.
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/podzim1999/M5501p