| Rozsah | 2+2 | Kredity | 6 | |
| Semestr | Z | Zakončení | Z,ZK |
Teorie grafů - základní pojmy, formulace grafových úloh, základní algoritmy řešení se zřetelem na efektivnost výpočtu. Souvislost, silná souvislost, stromy a kostry, nejkratší cesty, toky v sítích, párování, eulerovské tahy, hamiltonovské cesty, nazávislost, barevnost, kliky, rovinné grafy.
Literatura:
Demel, J.: Grafy a jejich aplikace, 2002, Academia Praha
Učitel: Doc.RNDr. Demel Jiří CSc.