Úvod do kombinatoriky a teórie grafov
2024/2025

Študijné materiály

Skriptá prof. Škovieru pokrývajúce časť prednášky venovanú kombinatorike (kapitola 3) a časť 2.7.1. o kardinálnych čílach.
Poznámky doc. Máčajovej k teórii grafov. Budú sa priebežne ešte meniť a dopĺňať. Ak nájdete nejakú nezrovnalosť, dajte jej vedieť.
Kombinatorika cez programovanie. Materiál v procese tvorby, ktorý poukazuje na súvis matematického riešenia enumeračných úloh a programovania.
Odporúčaná literatúra (dostupná vo fakultnej knižnici):
Matoušek, J., Nešetřil, J.: Kapitoly z diskrétní matematiky. Praha : Karolinum, 2010/2007/2000 (štvrté/tretie/druhé vydanie).
Ďalšia povšimnutiahodná kniha (dostupná prezenčne vo fakultnej knižnici):
Brualdi, R.: Introductory Combinatorics. Pearson, 2004 (štvrté vydanie).
Kniha o grafoch voľne dostupná na internete (značne presahuje rámec tohto predmetu):
Diestel, R.: Graph Theory. Springer, 2016 (piate vydanie).
Skriptá s niekoľkými relevantnými kapitolami (dostupné vo fakultnej knižnici):
Knor, M.: Kombinatorika a teória grafov I. Univerzita Komenského v Bratislave, 2000.