Sylabus
Cílem předmětu je seznámit studenty se základy kombinatoriky a teorie grafů a na několika vybraných tématech ukázat specifické způsoby myšlení v tomto oboru. Bude zdůrazněna motivace praktickými problémy a účinnost jejich řešení. Především v kombinatorice je důraz položen na didaktickou stránku celé problematiky.
Hlavní témata:
Dirichletův princip
Pravidlo součtu a součinu
Permutace
Kombinace
Variace
Diskrétní pravděpodobnost
Základní pojmy teorie grafů
Anotace
Hlavní témata:
Dirichletův princip
Pravidlo součtu a součinu
Permutace
Kombinace
Variace
Diskrétní pravděpodobnost
Základní pojmy teorie grafů