Studijní materiál: Grafy a grafové algoritmy

Tento text distančního vzdělávání seznamuje se základy teorie grafů a s grafovými algoritmy. Na začátku je popis jednotlivých typů grafů, popis různých způsobů jejich reprezentace a definice základních pojmů používaných v teorii grafů. Stěžejní částí studijního materiálu jsou grafové algoritmy, jež tvoří významnou třídu algoritmů a jsou prakticky používány při řešení úloh z různých oblastí.

Text je primárně určen pro posluchače prvního bakalářského studijního programu Aplikovaná informatika na Přírodovědecké fakultě Univerzity Palackého v Olomouci. Může však sloužit komukoli se zájmem o grafy a grafové algoritmy a jejich použití. Text předpokládá základní znalosti z algebry.