Cvičení z Kombinatoriky a grafů 1
V zimním semestru 2024/2025 vedu cvičení k předmětu Kombinatorika a grafy 1 [NDMI011] k přednášce Víta Jelínka. Cvičení se koná každé úterý od 10:40 v S10.
Pokud budete mít libovolné dotazy, neváhejte se zeptat nebo napsat na jirikalvoda@kam.mff.cuni.cz.
Podmínky zápočtu
Zápočet bude udělen za zisk 100 bodů udělovaných průběžně za písemné testy, řešení domácích úloh, aktivitu na hodinách, apod. Maximální možný počet bodů, které lze získat, je zhruba 150.
Po každé hodině bude zadán jeden nebo více domácích úkolů za zhruba 10 bodů. Na jejich vyřešení budete mít dva týdny, odevzdávat můžete vícekrát, vaše řešení budu opravovat co nejdříve (nejpozději do týdne, typicky mnohem rychleji). Na odevzdávání se používá Poštovní Sova, Pro vstup do kurzu využije tockenu 6dde54fbcc5f nebo odkazu.
Koncem semestru se na cvičení bude psát kratší písemný test za 30 bodů, detailní informace později. Pokud vám termín nebude vyhovovat, ozvěte se, nějak to vyřešíme
Za aktivitu na cvičení bude možné získat 3 body za každé cvičení. Podmínkou je pokus o předvedení alespoň jednoho řešení u tabule či věcná připomínka v diskusi.
Účast na cvičení je nepovinná.
Probrané témata a zadané příklady
| Datum | Obsah | Příklady |
|---|---|---|
| 1. 10. | Kombinatorické počítání. | Příklady |
| 8. 10. | Odhady faktoriálů a kombinačních čísel, vytvořující funkce ponulté. Předvedeny příklady 1abc a 2abefgh. | Příklady |
| 15. 10. | Vytvořující funkce poprvé. | Příklady |
| 22. 10. | Vytvořující funkce podruhé. | Příklady |
| 29. 10. | Catalanova čísla a projektivní roviny. | Příklady |
| 5. 11. | Místo cvičení je cvičení (a nebo MaSo, vyberte si). | |
| 12. 11. | Projektivní roviny a toky v sítích. Na začátku cvičení byla předvedena konstrukce projektivních rovina a pak jsme se primárně věnovali tokům a jejich aplikacím. | Příklady |
| 19. 11. | Toky podruhé, řezy a Hallova věta. | Příklady |
| 26. 11. | Hallova věta a souvislost grafů. | Příklady |
| 3. 12. | Test? | |
| 10. 12. | ||
| 17. 12. | ||
| 7. 1. |