Teorie grafů

Přednášející:

Jiří Taufer (gar.)

Cvičící:

Jiří Taufer (gar.)

Předmět zajišťuje:

ústav aplikované matematiky

Anotace:

Orientované a neorientované grafy, ohodnocený graf, matice popisující graf, minimální kostra grafu, párování v bipartitních grafech, přiřazovací úloha, Eulerovské tahy, Hamiltonovské cesty a kružnice, toky v sítích.

Požadavky:

znalost základních pojmů z teorie grafů

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Základní teoretické poznatky o možnosti použití teorie grafů při řešení konkrétních úloh z oblasti spojovacích problémů. Klasické problémy, zaměření na dopravní sítě.

Studijní materiály:

Šišma P.: Teorie grafů 1736 - 1963, Prometheus, 1977

Tuzar A., Maxa P., Svoboda V.: Teorie dopravy, Praha, skriptum FD ČVUT, 1997

Kučera L.: Kombinatorické algoritmy, Praha, SNTL, 1989

Nečas J.: Grafy a jejich použití, Praha, SNTL, 1978

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

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

• 2.bl.bak.prez.DS 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 09/10začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 09/10 (povinně volitelný předmět)
• 2.bl.bak.prez.DS 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 05/06 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 05/06začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 06/07 začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 07/08začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 08/09začátek (povinně volitelný předmět)
• 2.bl.bak.prez.DS 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.prez.ME 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.prez.AI 10/11začátek (povinně volitelný předmět)
• 2.bl.bak.prez.LD 10/11 (povinně volitelný předmět)
• 2.bl.bak.pres.DS (povinně volitelný předmět)
• 2.bl.bak.prez.AI (povinně volitelný předmět)
• 2.bl.bak.prez.LD (povinně volitelný předmět)
• 2.bl.bak.prez.ME (povinně volitelný předmět)
• AUT bak.prez.11/12 (povinně volitelný předmět)
• DOS bak.prez.11/12 (povinně volitelný předmět)
• ITS bak.prez.11/12 (povinně volitelný předmět)
• LED bak.prez.11/12 (povinně volitelný předmět)
• MED bak.prez.11/12 (povinně volitelný předmět)