- Získání alespoň 20 bodů.
- V průběhu semestru zadám několik sérií příkladů, kde každý příklad bude ohodnocen určitým počtem bodů podle obtížnosti. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné zde na webu.
- Termín pro vyřešení a sepsání úkolů bude zhruba do konce semestru, ale vyplatí se řešení odevzdávat průběžně.
- Účast na cvičeních je nepovinná.
- Z důvodu ochrany osobních údajů u prvních odevzdaných řešení napište kromě jména i přezdívku, pod kterou chcete mít své body zveřejněny na webu. U dalších řešení už stačí psát buď jméno, nebo přezdívku. Pokud jste první sérii úkolů odevzdali jen pod svým jménem, bude uveřejněno na webu. Pokud Vám to nevyhovuje, napište mi email s přezdívkou a já to změním.
- Aktuální seznam bodů:
| Přezdívka: | 1 | 2a | 2b | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12a | 12b | 13a | 13b | 14 | 15 | 16 | 17 | 18a | 18b | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | Součet | Zápočet |
| Maxim Dokonalý | 3 | 1 | 1 | 2 | 2 | 3 | 4 | 3 | 4 | 5 | 3 | 3 | 2 | 2 | 2 | 3 | 4 | 3 | 4 | 3 | 3 | 3 | 3 | 3 | 3 | 4 | 2 | 3 | 6 | 2 | 3 | 3 | 95 | |
| Euler | 2 | 1 | | 2 | | | | | 4 | | 2 | 3 | 2 | | | | | | | 3 | | | | 3 | | | | | | | | | 22 | ANO |
| Korlat | 3 | | | | 2 | | | 3 | 4 | | | | 2 | 2 | | | 4 | | | | | | | | | | | | | | | | 20 | ANO |
| Jan Grebík | 1.5 | | | 2 | 2 | 2.5 | 4 | 3 | | 5 | | | | | | | | | | | | | | | | | | | | | | | 20 | ANO |
| Kiterka | | 1 | 1 | | | 3 | | | | | | | | | | | | | | | | | | | | | | | | | | | 5 | |
| Abrilla | 2 | | | | 2 | 3 | | | 4 | | 3 | 3 | | | | | 4 | | | | | | | | | | | | | | | | 21 | ANO |
| SC98 | 3 | 1 | 1 | | | 1 | | | 4 | | 3 | | 2 | | 2 | | | 3 | | | 2.5 | | 3 | 3 | | | | | | | | | 28.5 | ANO |
| NAT | | | | | | | | 3 | 3 | | | 2 | 2 | 2 | | | | | | | | | 3 | 3 | 3 | | | | | | | | 21 | ANO |
| Franta z Assisi | 1.5 | | | | 1 | 2.5 | | 3 | 4 | 2 | | 3 | | | | | | | | | | | 3 | | | | | | | | | | 20 | ANO |
| Širjov | 3 | 1 | | 1.5 | 2 | 3 | | 3 | | | | 1.5 | 2 | 2 | | | 4 | | | | | | | | | | | | | | | | 23 | ANO |
| František Čech | | 1 | 1 | | | 1 | | 3 | 2 | | 2 | | 2 | 2 | | | | | | | | | 3 | 3 | 3 | | | | | | | | 23 | ANO |
| Šotek | 3 | | | | 0.5 | | | 3 | | | | | | | | | | | | | | | 3 | 2.5 | | | | | | | | | 12 | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
- Zadání domácích úkolů: [PDF] (poslední aktualizace 20.5.2014)
|
- První cvičení (18.2.2014): Úvod, podmínky zápočtu, opakování z teorie grafů. Probrány příklady 1, 2, 3, 5 a 6a. Seznam příkladů ze cvičení [PDF].
- Druhé cvičení (25.2.2014): Toku v sítích. Probrány příklady 1, 2, a 3, ukázka sítě, na které selže Ford-Fulkersonův algoritmus. Seznam příkladů ze cvičení [PDF].
- Třetí cvičení (4.3.2014): Toky v sítích a aplikace Hallovy věty. Probrány příklady 1, 2, 4 a 5. Seznam příkladů ze cvičení [PDF].
- Čtvrté cvičení (11.3.2014): Aplikace Hallovy věty a grafová souvislost. Probrány příklady 1a, 2, 4a, 4b a načali jsme příklad 6. Seznam příkladů ze cvičení [PDF].
- Páté cvičení (18.3.2014): Grafová souvislost podruhé. Probrány příklady 1, 2a, 2b, a 2c. Seznam příkladů ze cvičení [PDF].
- Šesté cvičení (25.3.2014): Rovinné grafy a jejich vlastnosti. Probrány příklady 1a, 4 a nakreslili jsme K_5 a K_6 ve 2. Seznam příkladů ze cvičení [PDF].
- Sedmé cvičení (1.4.2014): Cvičení se nekonalo.
- Osmé cvičení (8.4.2014): Rovinné grafy podruhé. Probrány příklady 1a, 1b, 2 a 4 s pomocí Věty o 4 barvách. Seznam příkladů ze cvičení [PDF].
- Deváté cvičení (15.4.2014): Grafová barevnost a vybíravost. Probrány příklady 1, 2, 4b a 7 pouze pro 2-vybíravost. Seznam příkladů ze cvičení [PDF].
- Desáté cvičení (21.4.2014): Ramseyovy věty. Probrány příklady 1 a dolní odhad v 7. Příklady 2a, 3, 6b a horní odhad v 7 zazněly na přednášce. Seznam příkladů ze cvičení [PDF].
- Jedenácté cvičení (28.4.2014): Úvod do vytvořujících funkcí. Probrány příklady 1, 2, 4a, 4b a 6, vysvětlen kombinatorický důkaz binomické věty. Seznam příkladů ze cvičení [PDF].
- Dvanácté cvičení (6.5.2014): Aplikace vytvořujících funkcí. Probrány příklady 1, 2, 3, 4a a 4b. Seznam příkladů ze cvičení [PDF].
- Třinácté cvičení (13.5.2014): Latinské čtverce a konečné projektivní roviny. Probrány příklady 1, 2 a 4. Důkaz faktu, že přímky mají stejný počet bodů a nastíněna konstrukce konečné projektivní roviny řádu n ze znalosti n-1 navzájem ortogonálních latinských čtverců řádu n. Seznam příkladů ze cvičení [PDF].
- Čtrnácté cvičení (20.5.2014): Konečné projektivní roviny podruhé. Probrány příklady 1 a 2, konstrukce konečných projektivních rovin řádu mocniny prvočísla. Seznam příkladů ze cvičení [PDF].
|