Teorie grafů

Přednášející:

Jiří Demel

Cvičící:

Jiří Demel

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:

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:

Rozvrh na zimní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost TH:B-975 Demel J. 12:00–13:50 (přednášková par. 1) Thákurova 7 (FSv-budova A) B975místnost TH:B-975 Demel J. 14:00–15:50 (přednášková par. 1 paralelka 160) Thákurova 7 (FSv-budova A) B975
St
Čt
Pá

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

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