Detail předmětu
Grafové algoritmy
Garant předmětu
Jazyk výuky
česky, anglicky
Zakončení
zkouška (písemná)
Rozsah
Bodové hodnocení
- 60 bodů závěrečná zkouška (písemná část)
- 15 bodů půlsemestrální test (písemná část)
- 25 bodů projekty
Zajišťuje ústav
Ústav informačních systémů (UIFS)
Literatura studijní
- Text přednášek.
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw-Hill, 2002.
Literatura referenční
- T.H. Cormen, C.E. Leiserson, R.L. Rivest, Introduction to Algorithms, McGraw-Hill, 2002.
- J. Demel, Grafy, SNTL Praha, 1988.
- J. Demel, Grafy a jejich aplikace, Academia, 2002. (Více o knize)
- R. Diestel, Graph Theory, Third Edition, Springer-Verlag, Heidelberg, 2000.
- J.A. McHugh, Algorithmic Graph Theory, Prentice-Hall, 1990.
- J.A. Bondy, U.S.R. Murty: Graph Theory, Graduate text in mathematics, Springer, 2008.
- J.L. Gross, J. Yellen: Graph Theory and Its Applications, Second Edition, Chapman & Hall/CRC, 2005.
- J.L. Gross, J. Yellen: Handbook of Graph Theory (Discrete Mathematics and Its Applications), CRC Press, 2003.
Zařazení předmětu ve studijních plánech