Teorie grafů

Teorie grafů
470-4302/01
čeština Teorie grafů
470-4302/02
angličtina Teorie grafů
470-4302/03
čeština Teorie grafů
470-4302/04
angličtina

Anotace

Obsahem kursu jsou vybraná základní i pokročilejší témata z teorie grafů, přesahující i do dalších disciplín (algebra, kombinatorika).
V rámci předmětu vypracují studenti jeden projekt případně dva projekty zaměřené na řešení praktických problémů užitím teorie grafů.

Povinná literatura

P. Kovář: Teorie grafů, VŠB (2011)
J. Matoušek, J. Nešetřil, Kapitoly z diskrétní matematiky, Karolinum Praha (2010).

Doporučená literatura

D. B. West, Introduction to graph theory, Prentice-Hall, Upper Saddle River NJ, (2019), .

zpět na vyhledávání

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