Přeskočit na hlavní obsah
Přeskočit hlavičku
Ukončeno v akademickém roce 2009/2010

Operační analýza I

Typ studia -
Jazyk výuky čeština
Kód 457-0701/03
Zkratka OAI
Název předmětu česky Operační analýza I
Název předmětu anglicky Operations Analysis I
Kreditů 4
Garantující katedra Katedra aplikované matematiky
Garant předmětu RNDr. Michael Kubesa, Ph.D.

Osnova předmětu

1. Základní pojmy teorie grafů.
2. Lesy, stromy, kostry, hranově ohodnocené grafy.
3. Nejlevnější kostra souvislého graf, Kruskalův algoritmus.
4. Vzdálenost v grafech, Mooerův algoritmus, centrum medián.
5. Míra souvislosti grafu, spolehlivost sítí.
6. Stavové grafy a jejich užití, Eulerovské a Hamiltonovské grafy.
7. Orientované grafy a sítě (grafový pojem).

Povinná literatura

K tomuto předmětu nebyla specifikována žádná povinná literatura.

Doporučená literatura

K tomuto předmětu nebyla specifikována doporučená literatura.