Subject: Algorithms on Graphs

Aims of the subject:

The aim is to develop and increase logical and algorithmic thinking of students, to make them familiar with other concepts from the area of Graph-Theory and Combinatorial Algorithms (superstructure of the subject DIMA).

Subject matter:

Theory of Graphs

• Revision of the graph terminology
• Development of the graph terminology

Various combinatorial Algorithms – according to wish of students

Indicative reading:

Matoušek J.,Nešetřil J.: Invitation to Discrete Mathematics, Clarendon Press, Oxford, 1998

Skiena, S.: The Algorithm Design Manual, Springer-Verlag, New York, 1997