Předmět Teorie grafů (KMA / TEGRA)
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 / TEGRA - Teorie grafů, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
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
Předpokládaný semestrální plán:1. Základní pojmy.2. Variace, permutace, matematická indukce, kombinace. Princip inkluze a exkluze.3. Definice grafů, typy grafů, metrické vlastnosti.4. Porovnávání grafů, homomorfismy.5. Reprezentace grafů.6. Sled, tah, cesta, souvislost grafů. Komponenta a faktor graf.7. Pravidelné grafy a kružnice. Strom a kostra grafu.8. Minimální a maximální kostra grafu. Mosty a artikulace.9. Prohledávání grafů, základní prohledávací algoritmy.10. Uspořádané množiny.11. Svazy, Booleova algebra.12. Logická funkce, booleovský polynom.
Získané způsobilosti
zná základní pojmy z oblasti teorie grafůumí dokázat obecné vlastnosti a základní věty z teorie grafů, rozvíjí tím schopnost obecného dokazováníumí ilustrovat základní pojmy a vysvětlit vlastnosti na konkrétních příkladechosvojuje si základní algoritmické postupy pro řešení jednoduchých úloh z teorie grafů a umí je aplikovatupevňuje si schopnost samostaté práce s odbornou literaturourovíjí komunikativní a studijní dovednosti
Literatura
Jiří Močkoř. Úvod do diskrétní matematiky. Ostravská univerzita, 1992. Sedláček, J. Úvod do teorie grafů. Academia Praha, 1977. Demel, J. Grafy a jejich aplikace. SNTL Praha, 1988. J.Gross, J.Yellen. Graph Theory and its Applications. CRC Press, Londo, New York, 1998. Demel, J. Grafy. SNTL Praha, 1988. Nešetřil, J. Teorie grafů. SNTL Praha, 1979.
Požadavky
Zkouška se skládá ze dvou písemných testů. Termín prvního testu je stanoven na druhou polovinu semestru, upřesněn je v průběhu semestru nejpozději dva týdny předem. Druhý test se koná ve vypsaných zkouškových termínech. V případě potřeby je k testům provedena ústní konzultace.Hodnocení probíhá v souladu s ustanoveními článku 31 až 33 Studijního a zkušebního řádu OU.
Garant
prof. RNDr. Jiří Močkoř, DrSc.
Vyučující
RNDr. Petra Konečná, Ph.D.prof. RNDr. Jiří Močkoř, DrSc.RNDr. Petra Konečná, Ph.D.