Předmět Diskrétní matematika (KMT / BKDIS)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KMT / BKDIS - Diskrétní matematika, Pedagogická fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
Na názorných příkladech budou definovány základní pojmy a formulovány nejdůležitější výsledky teorie grafů a kombinatoriky. Největší pozornost bude věnována aplikacím teorie grafů (např. kreslení obrázků jedním tahem, nalezení cesty v labyrintu, problém pošťáka, nalezení nejkratší cesty).
Získané způsobilosti
Studenti si upevní základní poznatky z kombinatoriky a získaji základní znalost teorie grafů. Budou znát typické úlohy, které se v této disciplíně řeší.
Literatura
HANZEL, P.: Grafy a ich elevácie. Banská Bystrica, UMB, 2005, ISBN 80-8083-120-3. Sedláček, J.: Úvod do teorie grafů, Academie, Praha, 1981. ZNÁM, Š.: Kombinatorika a teória grafov, skriptum, Bratislava, PrF UK, 1978.
Požadavky
Aktivní účast na přednáškách a seminářích, písemně zpracovaná seminární práce (PC zpracování), prezentace zpracované práce v PowerPoint-u.
Garant
doc. RNDr. Jitka Laitochová, CSc.
Vyučující
doc. RNDr. Jitka Laitochová, CSc.