PřF:M6502p Diskrétní matematika II - p - Informace o předmětu
M6502p Diskrétní matematika II - přednáška
Přírodovědecká fakultajaro 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