Skip to main content
Skip header
Terminated in academic year 2009/2010

Operations Analysis I

Type of study -
Language of instruction Czech
Code 457-0701/03
Abbreviation OAI
Course title Operations Analysis I
Credits 4
Coordinating department Department of Applied Mathematics
Course coordinator RNDr. Michael Kubesa, Ph.D.

Subject syllabus

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).

Literature

No literature has been specified for this subject.

Advised literature

No advised literature has been specified for this subject.