Sylabus
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é).
Anotace
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.