Learning objectives
At the end of the teaching period the student should be able to recognize the applications where the graph problems discussed arise, should solve the problems themselves, and be conscious about the inherent difficulty of such problems.
Prerequisites
- - -
Course unit content
Introduction to mathematical models. Introduction to graphs. Some problems on graphs and related solution algorithms. Algorithms'complexity and theory of complexity. Markov chains and queueing theory.
Full programme
- - -
Bibliography
Teaching material prepared by the teacher.
Teaching methods
Theoretical lessons followed by exercises
Assessment methods and criteria
Wriiten exam with some questions about the theory.
Other information
- - -