|
|
|
||
Poslední úprava: T_KAM (27.03.2004)
|
|
||
Poslední úprava: doc. RNDr. Vít Jelínek, Ph.D. (10.06.2019)
Ústní zkouška |
|
||
Poslední úprava: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)
Golumbic: Algorithmic graph theory |
|
||
Poslední úprava: prof. RNDr. Jan Kratochvíl, CSc. (12.10.2017)
Zkouška je ústní. Požadavky ke zkoušce odpovídají sylabu v rozsahu předneseném na přednášce. |
|
||
Poslední úprava: T_KAM (27.03.2004)
NP-úplnost rozpoznávání (průnikové grafy úseček, konvexních množin a křivek).
Velikosti reprezentací (grafy vynucující reprezentace exponenciální velikosti).
Reprezentovatelnost planárních grafů (Koebeho věta o kruzích, bipartitní grafy jako grafy viditelnosti).
Odhady na barevnost jako funkce klikovosti.
Kreslení rovinných grafů na pevnou množinu bodů.
3-dimenzionální kreslení grafů. |