Předmět Kombinatorika a grafy II (NDMI012)
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 NDMI012 - Kombinatorika a grafy II, 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
Tutteho a Petersenova věta 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-souv. grafech, Kuratowského věta Barevnost grafů, Brooksova věta, Vizingova věta Tutteho polynom: různé definice, význačné body 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 Dilworthova věta, pojem perfektních grafů Chordální grafy
Literatura
R. Diestel, Graph theory, 3rd edition, Springer, 2005.S. Jukna, Extremal combinatorics with application in computer science, Springer, 2001.
Garant
RNDr. Vít Jelínek, Ph.D.