Předmět Teorie grafů (PI-TGR)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu PI-TGR - Teorie grafů, Fakulta informačních technologií, České vysoké učení technické v Praze (ČVUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Cílem předmětu je podat přehled o moderních metodách teorie grafů.
Literatura
1.R. Diestel, Graph Theory, 3rd edition, Springer, 2005.2.M.C. Golumbic: Algorithmic Graph Theory and Perfect Graphs, Freeman, New York 1980.3.L. Kucera: Kombinatorické algoritmy, SNTL, 1989.4.Schrijver: Combinatorial Optimization, Springer, 2003.
Požadavky
Vseobecné znalosti z diskretni matematiky a teorie algoritmu pokryte prednaskami Zaklady diskretni matematiky (BI-ZDM) a Efektivni algoritmy (BI-EFA).