Teorie grafů I

Teorie grafů I
470-6302/01
čeština Teorie grafů I
470-6302/02
angličtina

Anotace

Předmět pokrývá klasická i mírně pokročilá témata teorie grafů, přesahuje i do dalších disciplín (algenra, kombinatorika).
Smyslem je získat přehled o typických problémech z teorie grafů a metodách jejich řešeni.
Součástí je řešení praktických problémů užitím teorie grafů, vybrané aplikace a používané algoritmy.

Povinná literatura

D. B. West, Introduction to graph theory - 2nd ed., Prentice-Hall, Upper Saddle River NJ, (2019), .
P. Kovář, Teorie grafů, text on-line (2022).

Doporučená literatura

J. Matoušek, J. Nešetřil, Kapitoly z diskrétní matematiky, Karolinum Praha (2010), ISBN 978-80-246-1740-4.

zpět na vyhledávání

Jazyk výuky	čeština, angličtina
Kód	470-6302
Zkratka	TGI
Název předmětu česky	Teorie grafů I
Název předmětu anglicky	Graph Theory I
Garantující katedra	Katedra aplikované matematiky
Garant předmětu	doc. Mgr. Petr Kovář, Ph.D.