Pozadavky ke zkousce z DM (v roce 04/05)

Pozadovano je znat to, co bylo odpredneseno. Nicmene v pisemce se vyskytnou tez priklady overujici, ze probrane latce rozumite a umite resit lehci a stredne tezke ulohy podobneho typu jako ulohy probirane na cviceni.

Mate-li zapisky z prednasek nebo si je muzete od nekoho opatrit, doporucuji ucit se z nich a skripta (Matousek, Nesetril: Kapitoly z D.M.), mate-li je, pouzivat jako doplnek.


Jestli jsem se nekde nespletl, odprednesena latka odpovida zhruba nasledujicimu (skripta, dotisk z roku 2003):

krome nize uvedeneho bylo zejmena odpredneseno (ale neni ve skriptech): pocet zobrazeni z l-prvkove na n-prvkovou mnozinu (za pouziti PIE)

Kap. 1: znalost pojmu z kapitoly 1 (pozn.: na prednasce jsme pouzivali pojem "zobrazeni" misto pojmu "funkce"), vynechat v podkapitole 1.7 vse od Prikladu 1.7.2.

Kap. 2: vynechat odstavec malym pismem na str. 56, vynechat male pismo na str. 57 a 58 pocinaje 7. radkem na str. 57 (V literature se ...), vynechat text od 3. radku na str. 70 do tabulky na str. 71 nahore (vcetne), na str. 73 si zapamatujte zneni vety 2.4.4, jinak vynechat vse od Prikladu na str. 72 do konce podkapitoly 2.4, vynechat dukaz vety 2.5.1, dale vynechat strany 81-82 (do konce podkapitoly 2.5), staci znat jeden (kterykoliv) dukaz Principu inkluze a exkluze (veta 2.6.2), vynechat Bonferroniho nerovnosti, vynechat Eulerovu funkci fi (od str. 90 do konce kapitoly)

Kap. 3: vynechat Tvrzeni 3.2.5 a Dusledek 3.2.6, vynechat podkapitolu 3.3, vynechat Poznamky o hamilt. kruznicich a nasobnych hranach (str. 120-121), vynechat podkapitolu 3.6, vynechat dukaz tezsi implikace Vety 3.8.5

Kap. 4: vynechat Podkapitolu 4.2, vynechat strany 152-154, vynechat dukaz Tvrzeni 4.5.2

Kap. 5: vynechat male pismo na str. 169-174, vynechat platonska telesa (text malymi pismeny na str. 182-185), vynechat Tvrzeni 5.3.4, staci znat jeden dukaz vety o 5 barvach

Kap. 6: vynechat podkapitolu 6.1., v podkapitole 6.2 vynechat text malymi pismy

Kap. 7: staci naucit se zneni a jeden (libovolny) dukaz vety 7.1.1