|
|
|
||
Poslední úprava: T_KAM (10.04.2011)
|
|
||
Poslední úprava: Mgr. Pavel Veselý, Ph.D. (12.02.2023)
Podmínky získání zápočtu: Zápočet bude za zisk alespoň dvou třetin bodů ze standardních úkolů. Body bude možné získat dle uvážení cvičícího i za bonusové úkoly a aktivní účast na cvičeních.
Povaha kontroly předmětu vylučuje opravné termíny u zápočtů.
Zkoušku lze složit i před získáním zápočtu. |
|
||
Poslední úprava: PaedDr. Jan Kuchař (04.10.2016)
R. Diestel: Graph theory, 3rd edition, Springer, 2005.
H. Wilf: Generatingfunctionology (https://www.math.upenn.edu/~wilf/DownldGF.html).
|
|
||
Poslední úprava: doc. RNDr. Vít Jelínek, Ph.D. (11.10.2017)
Zkouška má ústní formu, s možností písemné přípravy předcházející vlastnímu ústnímu zkoušení. Požadavky ke zkoušce odpovídají sylabu předmětu v rozsahu, v jakém byl pokryt na přednáškách a cvičeních. Je požadována i schopnost zobecnit a aplikovat získané teoretické znalosti při praktickém řešení kombinatorických úloh. |
|
||
Poslední úprava: prof. Mgr. Zdeněk Dvořák, Ph.D. (27.09.2020)
Párování v obecných grafech. Hamiltonovské kružnice, Oreho podmínka, Chvátalův uzávěr. Plochy vyššího rodu, zobecněná Eulerova formule, Heawoodova formule. Lemma o kontrahovatelné hraně, Tutteho věta o 3-souvislých grafech, Kuratowského věta. Barevnost grafů, Brooksova věta, Vizingova věta. Tutteho polynom: různé definice, význačné body, prostor cyklů a řezů grafu. Obyčejné a exponenciální vytvořující funkce. Burnsideovo lemma, Pólyova enumerace, příklady aplikací. Věta o slunečnici, Erdös-Ko-Radoova věta, Turánova věta. Perfektni grafy, Dilworthova věta. Chordální grafy. |