Cvičení z Kombinatoriky a Grafů 1

Cvičení k přednáškám Pepy Tkadlece. Probíhá ve středy od 14:00 v učebně S8 na Malé Straně.

Podmínky zápočtu


Během semestru bude možné získat přibližně 150 bodů. Pro udělení zápočtu je potřeba alespoň 100 bodů.

Písemky

Domácí úkoly

Bonusový úkol

Pokud vám na konci semestru budou chybět body, bude možné vypracovat bonusový domácí úkol.

Program cvičení


1. cvičení — 1. 10. 2025

Téma: Základy, odhady faktoriálu a kombinačních čísel

2. cvičení — 8. 10. 2025

Téma: Vytvořující funkce

K příkladům 5 a 6 se ještě vrátíme příště.

3. cvičení — 15. 10. 2025

Téma: Vytvořující funkce podruhé

Podrobně jsme probrali řešení rekurentně zadaných posloupností.

4. cvičení — 22. 10. 2025

Téma: Catalánova čísla a Konečně projektivní roviny

5. cvičení — 29. 10. 2025

Téma: Konečně projektivní roviny a Latinské čtverce

Zaskakovat bude Bára Dohnalová.

6. cvičení — 5. 11. 2025

Téma: Toky v sítích

cvičení — 12. 11. 2025

Cvičení odpadá (Děkanský sportovní den), užijte si volno!

7. cvičení — 19. 11. 2025

Téma: Aplikace Hallovy věty & Grafová souvislost

8. cvičení — 26. 11. 2025

Téma: Grafová souvislost

9. cvičení — 3. 12. 2025

Téma: Počítání dvěma způsoby & kostry grafu

Zaskakovat bude David Mikšaník.

10. cvičení — 10. 12. 2025

Téma: Pigeonhole principle & Ramseyovy věty

K příkladům na Ramseyovy věty se vrátíme příště.

11. cvičení — 17. 12. 2025

Téma: Ramseyovy věty

12. cvičení — 7. 1. 2026

Téma: Samoopravné kódy

Jelikož se jedná o poslední cvičení, nebudeme už psát písemku.