PředmětyPředměty(verze: 964)
Předmět, akademický rok 2024/2025
   Přihlásit přes CAS
Geometrické reprezentace grafů 1 - NDMI037
Anglický název: Geometric Representations of Graphs 1
Zajišťuje: Katedra aplikované matematiky (32-KAM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2024
Semestr: zimní
E-Kredity: 3
Rozsah, examinace: zimní s.:2/0, Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: nevyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Garant: prof. RNDr. Jan Kratochvíl, CSc.
doc. RNDr. Vít Jelínek, Ph.D.
Třída: Informatika Mgr. - Diskrétní modely a algoritmy
Kategorizace předmětu: Informatika > Diskrétní matematika
Výsledky anket   Termíny zkoušek   Rozvrh   Nástěnka   
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.
Poslední úprava: G_I (17.03.2011)
Podmínky zakončení předmětu -

Ústní zkouška

Poslední úprava: Jelínek Vít, doc. RNDr., Ph.D. (10.06.2019)
Požadavky ke zkoušce -

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

Poslední úprava: T_KAM (27.03.2004)
 
Univerzita Karlova | Informační systém UK