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 (26.10.2001)
Overview of intersection defined classes of graphs, mainly of geometric
objects in the plane (interval graphs, circle graphs, circular arc graphs,
permutation graphs, cocomparability graphs). Characterization theorems and
recognition.
Podmínky zakončení předmětu -
Poslední úprava: doc. RNDr. Vít Jelínek, Ph.D. (10.06.2019)
Ústní zkouška
Poslední úprava: doc. RNDr. Vít Jelínek, Ph.D. (10.06.2019)
Oral exam
Požadavky ke zkoušce -
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: doc. RNDr. Vít Jelínek, Ph.D. (10.06.2019)
The exam is oral. The requirements correspond to the syllabus of the course, as covered by the lectures.
Sylabus -
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ě.