Knihy:
- Demel, J: Grafy a jejich aplikace, Praha, Academia, 2002.
- Matoušek, J., Nešetřil, J.: Kapitoly z diskrétní matematiky, Praha, Karolinum, 2009
On-line zdroje:
- Diplomová práce Lukáše Jirovského Teorie grafů ve výuce na střední škole. Látka je velmi pěkně a stručně zpracovaná.
- Skripta Arnošta Večerky Grafy a grafové algoritmy - pěkně a přehledně zpracovaná skripta pro UPOL.
- Kniha Jakuba Černého Základní grafové algoritmy, která je podrobnější, ale také velmi přístupně napsaná.
- Skripta Martina Mareše Krajinou grafových algoritmů mají podtitul "průvodce pro středně pokročilé", jsou zaměřena ještě více na algoritmy a v kontextu naší fakulty bych je doporučila spíše více pokročilým zájemcům.
- Příklady k procvičování (i s výsledky) najdete na stránce Jiřího Demela
Některé z uvedených zdrojů používají jinou terminologii, než používám v přednáškách. To samozřejmě není na závadu, ale měli byste znát definice jednotlivých termínů, případně si vytvořit "slovníček"; zejména v případě, že studujete každou kapitolu z něčeho jiného.
Soubory
-
Algoritmy pro nalezení minimální kostry
-
Polotovar skript k teorii grafů - ve výstavbě
-
Úvodní kapitola skript - základní pojmy, souvislost.