457-0701/03 – Operations Analysis I (OAI)
Gurantor department | Department of Applied Mathematics | Credits | 4 |
Subject guarantor | RNDr. Michael Kubesa, Ph.D. | Subject version guarantor | RNDr. Michael Kubesa, Ph.D. |
Study level | undergraduate or graduate | Requirement | Compulsory |
Year | 2 | Semester | summer |
| | Study language | Czech |
Year of introduction | 1999/2000 | Year of cancellation | 2009/2010 |
Intended for the faculties | | Intended for study types | |
Subject aims expressed by acquired skills and competences
Teaching methods
Summary
Compulsory literature:
Recommended literature:
Way of continuous check of knowledge in the course of semester
E-learning
Other requirements
Prerequisities
Subject has no prerequisities.
Co-requisities
Subject has no co-requisities.
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).
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction
Předmět neobsahuje žádné hodnocení.