Teorie grafů

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra inženýrské informatiky

Anotace:

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.

Požadavky:

není požadováno

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Schopnost používat graf jako vyjadřovací prostředek k modelování reálných situací, schopnost řešit základní grafové úlohy.

Studijní materiály:

Demel, J.: Grafy a jejich aplikace, 2002, Academia Praha

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: