Skip to main content
Skip header

Graph Theory

Summary

The course covers both basic and advanced topics of Graph Theory, often overlapping with other branches of mathematics (algebra, combinatorics).
A mandatory part of the course is one or sometimes two projects focused on real life problems that are solved using methods of graph theory.

Literature

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

Advised literature

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


Language of instruction čeština, angličtina, čeština, angličtina
Code 470-4302
Abbreviation TG
Course title Graph Theory
Coordinating department Department of Applied Mathematics
Course coordinator doc. Mgr. Petr Kovář, Ph.D.