470-6302 – Teorie grafů I (TGI)

Garantující katedra	Katedra aplikované matematiky
Garant předmětu	doc. Mgr. Petr Kovář, Ph.D.
Úroveň studia	postgraduální

Verze předmětu
Kód verze	Rok zavedení	Rok zrušení	Kredity
470-6302/01	2010/2011		10
470-6302/02	2015/2016		10

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Student by měl - analyzovat reálný problém - přeformulovet jej do řeči teorie grafů - vyřešit příslušný problém užitím příslušných postupů teorie grafů - interpretovat teoretické výsledky v kontextu původní úlohy Současně je nutno kriticky zhodnotit meze použitelnosti ideálního řešení v reálné situaci.

Vyučovací metody

Přednášky
Individuální konzultace
Cvičení (v učebně)
Projekt

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), ISBN 9780131437371. 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.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.