Geometrické reprezentace grafů 1 - NDMI037
|
|
|
||
Průnikové grafy především geometricky definované - algoritmy a
charakterizační věty. Vhodné pro 5.ročník a PGS.
Předpokládají se vstupní znalosti alespoň na úrovni předmětu NDMI011 Kombinatorika a grafy I.
Poslední úprava: G_I (17.03.2011)
|
|
||
Ústní zkouška Poslední úprava: Jelínek Vít, doc. RNDr., Ph.D. (10.06.2019)
|
|
||
Zkouška je ústní. Požadavky odpovídají sylabu předmětu v rozsahu předneseném na přednášce. Poslední úprava: Kratochvíl Jan, prof. RNDr., CSc. (12.10.2017)
|
|
||
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é). Poslední úprava: T_KAM (27.03.2004)
|