|
|
|
||
Poslední úprava: G_I (05.06.2007)
|
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)
Ústní zkouška. |
|
||
Poslední úprava: T_KAM (15.01.2007)
Reinhard Diestel: Graph Theory, Springer-Verlag, Heidelberg, Graduate Texts in Mathematics, Volume 173, ISBN 3-540-26183-4, 2005
Molloy, Michael; Reed, Bruce: Graph colouring and the probabilistic method. [B] Algorithms and Combinatorics. 23. Berlin: Springer. xiv, 326 p. DM, 160.39 (2002). ISBN 3-540-42139-4
casopisecka literatura |
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (05.06.2019)
Zkouška je ústní. Jejím obsahem budou témata probíraná v daném semestru. |
|
||
Poslední úprava: G_I (05.06.2007)
Vybrané kapitoly z teorie grafů. Vybíravost grafu a další zobecnění barevnosti, výpočetní složitost vybraných otázek v teorii grafů. Souvislosti s algebraickou teorií grafů. Další aktualní témata podle současného vývoje disciplíny. Součástí náplně přednášky je referování aktuálních článků a domácí čtení, ale i řešení otevřených problémů. |