|
|
|
||
Poslední úprava: T_KAM (15.05.2003)
|
|
||
Poslední úprava: doc. RNDr. Jiří Fiala, Ph.D. (12.10.2017)
Osvojení látky v rozsahu syllabu a schopnost je aplikovat na úlohy z oboru. |
|
||
Poslední úprava: FIALA (15.03.2006)
Diestel, R.: Graph Theory, graduate texts in mathematics, vol. 173., Springer Verlag, May 1997. Kloks, T. Treewidth: Computations and approximations, no. 842 in Lecture Notes in Computer Science, Springer Verlag, 1994. Časopisecká literatura podle specifikace přednášejícího. K dipozici budou též poznámky přednášejícího v angličtině. |
|
||
Poslední úprava: doc. RNDr. Jiří Fiala, Ph.D. (10.10.2022)
Klasická frontální výuka.
V lichých letech preferovaně česky, v sudých anglicky. |
|
||
Poslední úprava: FIALA/MFF.CUNI.CZ (08.04.2010)
Na kurzu bude probrán úvod do teorie grafových minorů a dobrých kvaziuspořádání, m.j. bude dokázána Kruskalova věta o dobrém kvaziuspořádání na třídě konečných stromů. Těžiště kurzu je založeno na pojmu stromového zdvihu a na jeho vztahu k teorii grafových minorů. |