Wstęp do matematyki dyskretnej

Zestawy zadań

Zestaw 1. Podstawy teorii grafów.

Zestaw 2. Grafy dwudzielne.

Zestaw 3. Skojarzenia i algorytmy.

Zestaw 4. Zadania różne.

Zestaw 5. Ciągi rekurencyjne.

Zestaw 6. Funkcje tworzące.

Zestaw 7. Kwadraty łacińskie, podstawy algebry.

Zestaw 8. WOŁKi.

Zestaw 9. Konfiguracje kombinatoryczne.

Materiały dodatkowe

Równania rekurencyjne - skrypt

Ciągi rekurencyjne - zadania dodatkowe

Stable mariage problem. Interaktywna demonstracja algorytmu stabilnego układu małżeństw.