Graph Theory

470-4302/01

Czech Graph Theory

470-4302/02

English Graph Theory

470-4302/03

Czech Graph Theory

470-4302/04

English

470-4302/01

Czech Graph Theory

470-4302/02

English Graph Theory

470-4302/03

Czech Graph Theory

470-4302/04

English

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.

- 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.

J. Matoušek, J. Nešetřil, Chapters in Discrete Mathematics, Karolinum Praha (2000).

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

Language of instruction | Czech, English |
---|---|

Code | 470-4302 |

Abbreviation | TG |

Course title | Graph Theory |

Coordinating department | Department of Applied Mathematics |

Course coordinator | doc. Mgr. Petr Kovář, Ph.D. |