| Rozsah | 2+0 | Kredity | 4 | |
| Semestr | Z | Zakončení | ZK |
eorie 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:
Diestel, R.: Graph Theory, Springer, 1996,
Učitel: Doc.RNDr. Demel Jiří CSc.