Předmět Úvod do teorie grafů (KMA / UTG)
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 / UTG - Úvod do teorie grafů, 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
1. týden - zopakování základních pojmů teorie grafů,2. týden - k-souvislost grafů (Mengerova věta), cyklické vlastnosti grafů a jejich aplikace,3.-4. týden - hamiltonovské grafy - nutné a postačující podmínky,5. týden - hamiltonovské vlastnosti v mocninách grafů,6. týden - vektorový prostor kružnic a hranových řezů,7. týden - vrcholové barvení grafů, Brooksova věta,8. týden - hranové barvení grafů, Vizingova věta,9. týden - další typy barvení grafů,10.-11. týden - úvod do Ramseyovy teorie,12. týden - vlastní čísla a spektrum grafů,13. týden - spektra některých tříd grafů.
Získané způsobilosti
Po absolvování předmětu bude student mít základní znalosti z oblasti cyklických vlastností grafů, vrcholového a hranového barvení grafů, spektrální teorie grafů a Ramseyovy teorie.
Literatura
Čada, Roman; Kaiser, Tomáš; Ryjáček, Zdeněk. Diskrétní matematika. Plzeň : Západočeská univerzita, 2004. ISBN 80-7082-939-7.Demel, Jiří. Grafy a jejich aplikace. 1. vyd. Praha : Academia, 2002. ISBN 80-200-0990-6.Diestel, Reinhard. Graph theory. 3rd ed. Berlin : Springer, 2006. ISBN 3-540-26183-4.Gross, Jonathan; Yellen, Jay. Graph theory and its applications. Boca Raton : CRC Press, 1999. ISBN 0-8493-3982-0.
Požadavky
Hodnocení zkoušky: Zkouška probíhá písemnou a ústní formou a je zaměřena na prověření znalostí a pochopení přednesené látky včetně hlavních myšlenek důkazů.
Garant
RNDr. Přemysl Holub, Ph.D.
Vyučující
RNDr. Přemysl Holub, Ph.D.RNDr. Přemysl Holub, Ph.D.