Vybrané partie teorie grafů

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra matematiky

Anotace:

Obsahem předmětu je výklad základů teorie grafů, doplněný přehledem běžných grafových algoritmů.

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Znalosti: Základy teorie grafů.

Schopnosti: Orientace v základních grafových algoritmech a jejich použití při řešení praktických úloh.

Studijní materiály:

Povinná literatura: 

J.A. Bondy, U.S.R. Murty: Graph theory. Springer, New York, 2008.

Doporučená literatura:

W. Kocay, D. L. Kreher: Graphs, Algorithms, and Optimization (2nd ed.). Chapman and Hall/CRC, 2016.

R. Diestel: Graph Theory (5th ed.), Springer-Verlag Berlin Heidelberg, 2017.

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: