Michael Skotnica

---

Diskrétní matematika (NMIN105), ZS 2019/2020

Cvičení ve čtvrtek 14:00 v M6.

• Stránka přednášky
• Elektronická sbírka úloh

Podmínky zápočtu

Během semestru bude:

• 10 domácích úkolů. Každý za 10 bodů (1-2 příklady). Úkoly budou zadávány průběžně. Na vyřešení každého úkolu budou 4 týdny. Úkoly odevzdávejte mailem nebo na cvičení. V řešení se, prosím, snažte co nejvíce okomentovat a zdůvodnit svůj postup. Můžete samozřejmě používat věty z přednášek a cvičení, jen, prosím, zmiňte, co jste použili.
• 5 malých písemek na začátku hodiny. Každá za 10 bodů (1-2 příklady). Písemky budou zhruba každých čtrnáct dní vždy hlášené s alespoň týdenním předstihem.
• Předběžný plán písemek a domácích úkolů

Celkem bude tedy možné získat 150 bodů. Na zápočet bude potřeba 100 bodů (tj. 2/3 z celkového množství). Během cvičení bude též možné získat bonusové body za vyřešení příkladů u tabule. Váš bodový zisk bude dostupný v SISu pod položkou Studijní mezivýsledky.

---

Obsah cvičení:

13. hodina (9. 1. 2019)

• barevnost
• rovinné grafy, duální grafy

Úlohy ze cvičení

12. hodina (19. 12. 2019)

• barevnost
• rovinné grafy

Úlohy ze cvičení

11. hodina (12. 12. 2019)

• Písemka
• kostry
• barevnost

Úlohy ze cvičení
Zadání 10. (posledního) domácího úkolu

10. hodina (5. 12. 2019)

• skóre grafu
• stromy, kostry

Úlohy ze cvičení
Zadání 9. domácího úkolu (termín odevzdání je 9. 1. 2020)

9. hodina (28. 11. 2019)

• Písemka
• eulerovské grafy

Úlohy ze cvičení
Zadání 8. domácího úkolu (termín odevzdání je 9. 1. 2020)

8. hodina (21. 11. 2019)

• úvod do teorie grafů
• izomorfismus grafů

Úlohy ze cvičení
Zadání 7. domácího úkolu (termín odevzdání je 19. 12. 2019)

7. hodina (14. 11. 2019)

• princip inkluze a exkluze
• odhady kombinačních čísel
• úvod do teorie grafů

Úlohy ze cvičení
Zadání 6. domácího úkolu (termín odevzdání je 12. 12. 2019)

6. hodina (7. 11. 2019)

• Písemka
• kombinatorické počítání
• permutace
• princip inkluze a exkluze

Úlohy ze cvičení
Zadání 5. domácího úkolu (termín odevzdání je 5. 12. 2019)

5. hodina (31. 10. 2019)

• kombinatorické počítání
• binomické koeficienty

Úlohy ze cvičení
Zadání 4. domácího úkolu (termín odevzdání je 28. 11. 2019)

4. hodina (24. 10. 2019)

• částečná uspořádání (největší a nejmenší prvek, supremum, infimum, (anti)řetězce)

Úlohy ze cvičení
Zadání 3. domácího úkolu (termín odevzdání je 21. 11. 2019)

3. hodina (17. 10. 2019)

• Písemka
• Relace (typy relací, ekvivalence, částečné uspořádání)
• Zobrazení

Úlohy ze cvičení
Zadání 2. domácího úkolu (termín odevzdání je 21. 11. 2019)

2. hodina (10. 10. 2019)

• Matematická indukce
• Relace (typy relací, ekvivalence)
• Zobrazení

Úlohy ze cvičení
Zadání 1. domácího úkolu (termín odevzdání je 7. 11. 2019)

1. hodina (3. 10. 2019)

• Operace s množinami
• Matematická indukce
• Logické hádanky

Úlohy ze cvičení