Michael Skotnica

---

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

Cvičení ve středu 15:40 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 (8. 1. 2019)

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

Úlohy ze cvičení

12. hodina (18. 12. 2019)

• barevnost
• rovinné grafy

Úlohy ze cvičení

11. hodina (11. 12. 2019)

• Písemka
• kostry
• barevnost

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

10. hodina (4. 12. 2019)

• skóre grafu
• stromy, kostry

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

9. hodina (27. 11. 2019)

• Písemka
• eulerovské grafy
• střípky z historie Východního Pruska
• architekt Erich Mendelsohn

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

8. hodina (20. 11. 2019)

• úvod do teorie grafů
• izomorfismus grafů

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

7. hodina (13. 11. 2019)

• princip inkluze a exkluze
• úvod do teorie grafů

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

6. hodina (6. 11. 2019)

• Písemka
• kombinatorické počítání
• permutace

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

5. hodina (30. 10. 2019)

• (anti)řetězce
• kombinatorické počítání
• binomické koeficienty

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

4. hodina (23. 10. 2019)

• Zobrazení
• čá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 20. 11. 2019)

3. hodina (16. 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 20. 11. 2019)

2. hodina (9. 10. 2019)

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

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

1. hodina (2. 10. 2019)

• Operace s množinami
• Matematická indukce

Úlohy ze cvičení