Předmět Vybrané partie z diskrétní matematiky (KMA / VPDM)
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 KMA / VPDM - Vybrané partie z diskrétní matematiky, Fakulta aplikovaných věd, Západočeská univerzita v Plzni (ZČU).
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
Náplní předmětu je především výběr z následujících partií, které přesahují rámec standardních předmětů z oblasti diskrétní matematiky: strukturální teorie grafů, hamiltonovská teorie grafů, souvislosti teorie grafů s algebrou a topologií, barevnost kombinatorických struktur, pravděpodobnostní metoda.
Získané způsobilosti
Student bude schopen po absolvování předmětu hlubší orientace ve vybrané oblasti s předpokladem možnosti přípravy k samostatné vědecké práci.
Literatura
Cvetkovic Doob Sachs. Spectra of graphs. VEB Deutscher Verlag der Wissenschaften, Berlin, 1982. Nešetřil, Jaroslav. Teorie grafů. 1. vyd. Praha : SNTL - Nakladatelství technické literatury, 1979. Gross, Tucker. Topological Graph Theory. Wiley, 1987.
Požadavky
Během semestru studenti vypracují několik domácích prací, v nichž musí prokázat aktivní osvojení teorie, konstrukcí, aplikací a důkazů vybraných vět. Výuka probíhá částečně formou řízeného samostudia. Současně studenti zpracovávají samostatný semestrální projekt.Závěrečná zkouška je ústní. Při hodnocení budou posuzovány získané způsobilosti, zejména schopnost provádět logické a souvislé důkazy teoretických výsledků a schopnost analyzovat a řešit složitější problémy vztahující se k obsahu předmětu.
Garant
Prof. RNDr. Zdeněk Ryjáček, DrSc.
Vyučující
Doc. RNDr. Tomáš Kaiser, Ph.D.Doc. RNDr. Tomáš Kaiser, Ph.D.