Vzhledem k současné situaci, která vedla k přerušení kontaktní výuky, bude zatím cvičení probíhat online pomocí programu Zoom. ID pro připojení a materiály k přednášce i cvičení naleznete v aplikaci Moodle.

Podmínky zápočtu

Během semestru bude:

• 10 domácích úkolů. Každý za alespoň 10 bodů. Ú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 v Moodlu. 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.
• Několik malých písemek v Moodlu na začátku hodiny. Dohromady za alespoň 50 bodů. Písemky budou vždy hlášené s alespoň týdenním předstihem.

Celkem bude tedy možné získat alespoň 150 bodů. Na zápočet bude potřeba 100 bodů. Během cvičení bude též možné získat bonusové body za aktivitu.

• Rovinné grafy
• Barevnost grafů

Úlohy ze cvičení

• Rovinné grafy
• Barevnost grafů

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

• 3. test
• Kostry

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

• Skóre grafu
• Stromy

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

• 2. test
• Eulerovské grafy
• Regulární grafy

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

• Úvod do teorie grafů
• Izomorfismus grafů

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

• Princip inkluze a exkluze
• Odhady kombinačního čísla

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

• Multinomický koeficient
• Permutace
• Počet ekvivalencí

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

• 1. test
• Kombinatorické počítání

Úlohy ze cvičení

• Ekvivalence a částečné uspořádání
• Řetězce a antiřetězce v částečném uspořádání

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

• Relace

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

• Operace s množinami

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

• Logické operace
• Matematická indukce