Přeskočit na hlavní obsah
Přeskočit hlavičku

Grafové algoritmy

Summary

Cílem předmětu je seznámit studenty s grafovými algoritmy, možnostmi jejich využití a problémy, které se pomocí těchto algoritmů mohou řešit. Dále se předmět zabývá tzv. komplexními sítěmi, což jsou rozsáhlé grafy, jejich vlastnostmi a jejich jednotlivými typy (modely).

Literature

1. Barabási A.-L.: V pavučině sítí, Paseka 2005
2. M. E. J. Newman: The structure and function of complex networks, SIAM Reviews, 45(2): 167-256, 2003
3. A.L. Barabasi: Scale Free Networks
4. S. H. Strogatz: Exploring Complex Networks
5. R. Albert and L.A. Barabasi: Statistical Mechanics of Complex Networks, Rev. Mod. Phys. 74, 47-97 (2002).
6. Ochodková E.: Výuková opora předmětu (grant FR 1719/2003)
7. Večerka A.: Grafy a grafove algoritmy, PřF UP Olmouc, 2007
8. Nešetřil J.: Teorie grafů, SNTL, Praha, 1979.
9. Plesník J.: Grafové algoritmy, VEDA, Bratislava, 1983.
10. Demel J.: Grafy, SNTL, Praha, 1989
11. McHugh J. A.: Algorithmic graph theory, PRENTICE HALL, 1990.
12. Unčovský L. a kol.: Modely sieťovej analýzy, ALFA, Bratislava, 1991.
13. Cormen T.H., Leiserson Ch.E., Rivest R.L.: Introduction to algorithms, The MIT Press, 1990.
14. Kučera L.: Kombinatorické algoritmy, SNTL Praha, 1991
15. Bang-Jensen J., Guitn G.: Digraphs, Theory, Algorithms and Applications, Springer 2002
16. Jungnickel D.: Graphs, Networks and Algorithms, Springer 2005

Advised literature

1. The Stony Brook Algorithm Repository, http://www.cs.sunysb.edu/~algorith/
2. Journal of Graph Algorithms and Applications, ISSN: 1526-1719 , http://www.cs.brown.edu/publications/jgaa/


Jazyk výuky čeština
Kód 460-4039
Zkratka GAL
Název předmětu česky Grafové algoritmy
Název předmětu anglicky Graph Algorithms
Garantující katedra Katedra informatiky
Garant předmětu RNDr. Eliška Ochodková, Ph.D.