Poznámky z diskrétní matematiky

Na následujících odkazech najdeš mé ručně psané poznámky z přednášek diskrétní matematiky od Tancera. Díky Matúšovi za ořezání a setřídění. Můžeš si taky stáhnout celý archiv fotek.

1. Č. U. M.
   (alternativní důkaz věty o dlouhém a širokém, který mi přijde intuitivnější, lze nalézt v záznamu přednášky Medvěda v čase 56:00)
2. kombinatorika – počet podmnožin a funkcí
3. princip inkluze a exkluze
4. pravděpodobnost – pravděpodobnostní prostor, podmíněná pravděpodobnost
5. pravděpodobnost – Bayesova věta
6. a zase pravděpodobnost – součin pst. prostorů, náhodná veličina, střední hodnota
7. kus pravděpodobností + grafy – příklady pravděpodobnosti, základní definice grafů
8. grafy – sled, tah, cesta, komponenty souvislosti
9. grafy – eulerovské grafy, orientované grafy
10. grafy a stromy – ekvivalence eulerovského grafu, věta o existenci listů
11. stromy – věta o trhání listů, ekvivalentní charakterizace stromů
12. a zase stromy – pokračování ekvivalentní charakterizace stromů, existence kostry
13. rovinné grafy – spojitost, rovinné nakreslení, eulerova formule
14. rovinné grafy – tvrzení o maximálním počtu hran
15. a zase rovinné grafy – další tvrzení o maximálním počtu hran
16. barevnost grafů – obarvení, chromatické číslo, k-degenerované grafy
17. barevnost grafů a odhady – důkaz pěti-obarvitelnosti, odhad faktoriálu a komb. čísla
18. odhady – odhady komb. čísla