Přeskočit na hlavní obsah
Přeskočit hlavičku

Teorie grafů I

Course aims

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.

Electronic study supports

Study information system (EDISON)

No study support found for this subject in study information system.

Digital repository (DSpace VsB-TUO)

No study materials found for this subject in digital repository.

Literature

J. Matoušek, J. Nešetřil, Kapitoly z diskrétní matematiky, Karolinum Praha (2003), ISBN 80-246-0084-6.
D. B. West, Introduction to graph theory - 2nd ed., Prentice-Hall, Upper Saddle River NJ, (2001), ISBN 0-13-0144400 -2.
P. Kovář, Teorie grafů, text on-line (2010).

Advised literature

Bondy, U.S.R. Murty: Graph Theory with Applications, American Esevier Publishing Co., New York, 1976, ISBN 0-444-19451-7 .
Behzad, G. Chartrand, L. Lesniak-Foster: Graphs and Digraphs, Prindle, Weber and Schmid, Boston, 197, ISBN 0-87150-261-5 .


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