Cvičení se koná každý čtvrtek ve 12:20 v Troji v učebně T5 (záznam v SISu), stránky k přednášce najdete zde.
Pokud budete chtít přijít na konzultaci, napište mi e-mail (janvolec-tady_neco_chybi-jikos.cz) a domluvíme se.
Za pravidelnou docházku na cvičení (nejvýše 4 absence) získáte dalších 5 bodů.
Různé logické hříčky a příklady, příklad na špatné použití indukce, několik základních pojmů o množinách. Domácí příklady
"Rozšifrování" úkolu s množinami, další porce úloh na logické myšlení, příklady na použití matematické indukce, kolik je sudých a kolik lichých podmnožin nějaké množiny. Domácí příklady
Ukázka odvození vzorce pro n-té čtverečkové číslo, různé typy relací a jejich příklady, počet ekvivalencí na 3 prvcích. Domácí příklady
Počet částečných uspořádání na 3 prvcích, počet téměř prostých funkcí, různé identity s kombinačními čísly a sumami, počet dvojic podmnožin, které jsou navzájem v inkluzi. Domácí příklady
Počitání různých uspořádání, celkové počty určitých slov, princip inkluze a exkluze pro 2 a 3 množiny. Domácí příklady
Graf, podgraf, doplňek grafu, komponenta souvislosti, počet všech grafů na n vrcholech, izomorfismus grafů, dolní odhad na počet po dvou neizomorfních grafů. Domácí příklady
Rozebrání staršího úkolu na princip inkluze a exkluze, dolní odhady na počet listů stromu, bipartitni grafy (definice, charakteristika pomocí lichých kružnic), po dvou neizomorfni grafy na 4 vrcholech. Domácí příklady
Rešení úkolu s posloupností odpovídající nějakému skóre stromu, grafy nakreslitelné k uzavřenými tahy, grafy nakreslitelné k tahy (nedokončili jsme). Domácí příklady
Byl domluven termín písemky na 11.12.2008. Dokončení zapeklitého příkladu s charakterizací grafu nakreslitelných pomocí k tahů, důkladné rozebrání předposledních domácích úloh a meditace nad úskalím, které přináší konstruktivní indukce, rozebrání posledních domácích úloh, věta o skóre a hledání rozumně vypadajících posloupností, které skórem nejsou. Domácí příklady
Důkaz nerovinnosti K_5 (z eulerovy formule), vztah mezi počtem hran a vrcholů u rovinného grafu bez trojúhelníků, degenerovanost grafu, různá pozorování o barevnosti (ne nutně rovinných) grafů. Upozornění: příští týden bude písemka. Domácí příklady
Bylo dvojcviko - druhé místo lineární algebry, proto příští týden bodou naopak po sobě dvě cvika z lineární algebry.
V první části se psala písemka, v druhé se pak rozebíralo její řešení. Dále jsme si rozmysleli, že v každém souvislém grafu existuje vrchol (pokud je |V|>1, tak dokonce alespoň 2 vrcholy), po jehož odebrání zůstane graf souvislý, kódovali a dekódovali jsme kostru kliky pomocí Prüferova kódu.
Domácí příklady
Resumé kolem písemky, jednoduché příklady na pravděpodobnost během házení kostkami, příklad z přednášky na házení mincí dokud nepadne LLR resp. LRR (nedokončen). PS: náhradní písemka bude příští cvičení.
Náhradní písemka / počet koster úplného grafu bez jedné hrany (počítáním 2 způsoby), eulerovské tahy v orientovaných grafech, příklady na podmíněnou pravděpodobnost a linearitu střední hodnoty.
| 1. př. | 2. př. | 3. př. | 4. př. | 5. př. | 6. př. | 7. př. | 8. př. | 9. př. | 10. př. | 11. př. | Σ př. | účast | pís. | záp. | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Jan Čermák | - | 1 | - | 1 | 3 | 7.5 | 4 | 5.5 | 5 | 12 | - | 39 | 12 | 29 | Ano |
| František Farka | 7 | 6 | 5 | 6 | 5 | 9 | - | 6 | 3.5 | 3 | - | 50.5 | 13 | 15.6 | Ano |
| Jaroslav Hejlek | 2.5 | 5 | 6 | 1.5 | 3.5 | 7.5 | 2.5 | 2.5 | 5 | 7 | - | 43 | 12 | 15 | Ano |
| Lukáš Hlaváček | 5.5 | 3 | 1 | 0 | 0 | 3.5 | 1 | - | - | - | - | 14 | 8 | - | |
| Michal Hošala | 6 | 8 | - | - | 3 | 4.5 | 4 | 2 | 5.5 | 6 | - | 39 | 12 | 18.3 | Ano |
| Jaroslav Hromátka | 9 | 5 | - | 1.5 | 4 | 4.5 | 0 | 2 | 2 | 7 | - | 35 | 10 | 15 | Ano |
| Martin Míchal | 0 | 2 | - | - | - | - | - | - | - | - | - | 2 | 0 | - | |
| Lukáš Pariža | 8 | 5 | 3 | 2.5 | 5.5 | 3 | 2.5 | 3 | 1.5 | 1.5 | - | 35.5 | 11 | 13.9 | |
| Ivan Ryšavý | 7.5 | - | - | - | 3 | 3.5 | 4 | 4.5 | 4 | 2 | - | 28.5 | 9 | 9.7 | |
| Jakub Ryška | 9 | 6 | 5 | 9 | - | 6.5 | 5 | 3 | - | - | - | 43.5 | 8 | - | |
| Martin Schmid | 5 | 3 | 5 | 5 | 5.5 | 6.5 | 3 | 2 | 4 | - | 6 | 45 | 13 | 20 | Ano |
| Václav Strnad | 6.5 | 3 | - | 0 | 7 | 3.5 | - | 2.5 | 4.5 | 12 | - | 39 | 12 | 15 | Ano |
| Tomáš Toufar | 3.5 | 8 | 7 | 13 | 5.5 | 9 | 4 | 13 | 7 | 12 | - | 82 | 13 | 25.8 | Ano |
| Petr Vévoda | 12 | 6 | 9.5 | 9 | 12 | 9 | 4.5 | 7 | 7 | 7 | - | 83 | 13 | 18.5 | Ano |
| Jan Vinárek | 5 | 6 | 4.5 | 8.5 | 5.5 | 7.5 | 2.5 | - | - | 12 | 12 | 63.5 | 13 | 15 | Ano |
Objevíte-li někde chybu, dejte mi, prosím, vědět.
Poslední změna: 28.01.2009