top of page
Matematyka Dyskretna (studia zaoczne)
1. Dowodzenie twierdzeń, indukcja, zasada szufladkowa, prawa przeliczania
2. Schematy wyboru, zasada włączania i wyłączania
3. Tożsamości kombinatoryczne, równania rekurencyjne
4. Podstawowe pojęcia teorii grafów
5. Spójność, drzewa, algorytmy BFS i DFS
6. Grafy Eulera i Hamiltona, algorytmy Dijkstry i Kruskala
Teoria obowiązująca na Kolokwium nr 2
Teoria obowiązująca na Kolokwium nr 1
bottom of page