| Rozsah | 1+1 | Kredity | 1 | |
| Semestr | Z,L | Zakončení | Z |
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, eulerovské tahy, hamiltonovské cesty, nazávislost, barevnost, rovinné grafy.
Literatura:
Demel, J.: Grafy a jejich aplikace, 2002, Academia Praha
Učitel: Doc.RNDr. Demel Jiří CSc.