Předmět Geometrické reprezentace grafů I (NDMI037)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI037 - Geometrické reprezentace grafů I, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
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é).
Garant
prof. RNDr. Jan Kratochvíl, CSc.RNDr. Vít Jelínek, Ph.D.