M6502c Diskrétní matematika II - cvičení

Přírodovědecká fakulta
jaro 2000
Rozsah
0/1/0. Ukončení: z.
Vyučující
RNDr. Pavel Šišma, Dr. (cvičící)
Garance
doc. RNDr. Eduard Fuchs, CSc.
Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Eduard Fuchs, CSc.
Předpoklady
NOW( M5501p Diskrétní matematika I - p )
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/M6502c