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:

Pravidlo součtu a součinu

Permutace

Kombinace

Variace

Diskrétní pravděpodobnost

Základní pojmy teorie grafů

Stromy. Kostra grafu. Hledání optimální cesty.

Souvislost grafu, vzdálenost v grafu, uzavřené tahy, Hamiltonovské a Eulerovské grafy.

Rovinné grafy a mapy. Eulerův vzorec.

Barvení grafu.