Kdy a kde:
Zapocet je za
- Zisk alespon 6 bodu. Body je mozno ziskat
- V pisemce, ktera se psala na poslednim cviceni pred vanoci (tj. 21.12.) (max. 6 bodu)
- Za priklady.
(max. 6 bodu)
- Aktivni ucast na cviceni. Neni dulezity pocet ucasti (tj. pokud se vam zrovna nehodi
prijit, nemusite), nybrz aktivita, tj. snaha resit zadane priklady a ochota prezentovat
sve napady. Vyhodnocovani tohoto pozadavku je samozrejme subjektivni, budu ho aplikovat
hlavne na pripady typu "videl jsem ho naposledy na prvnim cviceni" nebo "hraje pisqorky
se sousedem a nema poneti, co se deje okolo" :-)
Reseni prikladu mi muzete dodavat bud v pisemne
forme, nebo mailem (v primerene forme, beru tex, ps, pdf a (velmi, velmi nerad)
i M$ formaty).
Prosim neopisujte navzajem sva reseni. Priklady tu nejsou proto, abych vas na
nich vyhazoval z Matfyzu, ale abych si overil, ze opravdu rozumite probrane latce.
Pokud si skutecne nebudete vedet rady, obratte se na me -- pak se muzu pokusit vysvetlit
vam pripadne nejasnosti, navest vas na spravnou cestu k reseni a podobne.
Obsah cviceni:
- (5.10.) Motivacni ulohy -- K3,3 je nerovinny, K7 jde nakreslit
na torus, eulerovsky graf musi mit vsechny stupne sude, kazde obarveni hran K6
obsahuje monochromaticky trojuhelnik (v ponekud mene formalnich znenich). Nejake vicemene
nahodne ulozky okolo.
- (12.10.) Cvicil za me Vit Jelinek. Probiral priklady na indukci.
- (19.10.) Zakladni pojmy kolem relaci a ekvivalenci.
- (26.10.) Funkce a castecne usporadane mnoziny.
- (2.11.) Par dalsich prikladu na CUM (hlavne na izomorfismus CU), a permutace
(cykly, znamenko).
- (9.11.) Kombinacni cisla, jejich smysl a pouziti k dokazovani identit. Pocet 0 na konci n!.
Jednoduche priklady na PIE.
- (16.11.) Presunuto na 22.11.
- (22.11.) Grafy a zakladni pojmy kolem nich. Isomorfismus grafu, veta o skore.
- (23.11.) Eulerovske grafy. Jeste jsme se vratili k PIE -- pocet zobrazeni na, pocet cisel
nesoudelnych s n.
- (30.11.) 2-souvislost, usate lemma. Par trivialit o stromech.
- (7.12.) Stromy a kostry. Algoritmy na hledani minimalni kostry, lemma o vymene.
- (14.12.) Kresleni grafu do roviny a na plochy.
- (21.12.) Zapoctova pisemka. Par prikladku na barevnost grafu.
- (4.1.) Presunuto na 10.1.