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

Š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 diskrétnej matematike (stručnejšie ako skriptá, no menej formálne), predmetu sa týkajú len niektoré kapitoly.
Kombinatorika cez programovanie. Materiál v procese tvorby, ktorý poukazuje na súvis matematického riešenia enumeračných úloh a programovania. Správne výstupy k programom: subory.zip, priečinok so súbormi.
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.