Skip to main content
Skip header
Ukončeno v akademickém roce 2000/2001

Graph Theory I

Type of study -
Language of instruction Czech
Code 457-0925/00
Abbreviation TGI
Course title Graph Theory I
Coordinating department Department of Applied Mathematics
Course coordinator Fiktivní Uživatel

Cíle předmětu

Each student is supposed to
- analyze real life problems
- express them as a graph theory problem
- solve the problem using graph theory methods
- give an interpretation of the theoretical results in the terms of the original problems
At the same time he should decide what are the limits of an ideal theoretical solution in contrast to the real situation.

Povinná literatura

D. B. West, Introduction to graph theory - 2nd ed., Prentice-Hall, Upper Saddle River NJ, (2001), ISBN 0-13-0144400 -2.

Doporučená literatura

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 .