======128GRT -- Graph Theory======
|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:\\
Diestel, R.: Graph Theory, Springer, 1996,

Učitel: [[/demel|Doc.RNDr. Demel Jiří CSc.]]