Předmět Aplikovaná teorie grafů (4PS351)
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 4PS351 - Aplikovaná teorie grafů, Fakulta informatiky a statistiky, Vysoká škola ekonomická v Praze (VŠE).
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
Základní pojmy teorie grafů Úlohy o cestách, Dijskrův algoritmus, minimální kostra grafu Úloha obchodního cestujícího, prořezávání stromů Úlohy o tocích v síti Rovinné grafy, Eulerova formule, Kuratowskiho věta, pravidelné mnohostěny Dynamické programování, aplikace v ekonomice, v teorii zásob
Získané způsobilosti
Po úspěšném absolvování budou studenti schopni používat metody diskrétní matematiky pro řešení optimalizačních úloh
Literatura
TypAutorNázevMísto vydáníNakladatelRokISBNZDEMEL, J.Grafy a jejich aplikace.Praha:Academia, 2002.DVANÍČEK, J.Teoretické základy informatiky.Praha:Kernberg Publishing, 2007.978-80-903962-4-1
Požadavky
žádné
Garant
RNDr. Tomáš Vaníček, Ph.D.
Vyučující
RNDr. Tomáš Vaníček, Ph.D.