|
|
|
||
Poslední úprava: G_I (17.03.2011)
|
|
||
Poslední úprava: doc. RNDr. Vít Jelínek, Ph.D. (10.06.2019)
Ústní zkouška |
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (12.10.2017)
Zkouška je ústní. Požadavky odpovídají sylabu předmětu v rozsahu předneseném na přednášce. |
|
||
Poslední úprava: T_KAM (27.03.2004)
Průnikově definované třídy grafů - intervalové, chordální, obloukové, sečnové, permutační, srovnatelné, průnikové grafy úseček, konvexních množin a křivek v rovině.
Charakterizační věty (intervalové, chordální, srovnatelné, permutační grafy).
Algoritmy na rozpoznávání (chordální, srovnatelné). |