After successful completion of the course, students are able to

• apply graph theory methods as a useful tool for describing and analyzing a variety of problems in business and science
• to use the models of graph theory as an advantage for decision support as an understandable illustration of problems
• select efficient solution concepts to support decision-making
• discuss the basic algorithms and assess the evaluation of their quality

Fundamentals, Trees and Distance, Edges and Cycles, Connectivity and Paths, Network Flows, Matching.

The basic contents and concepts are presented by the head of the LVA and illustrated and discussed with the help of examples.

The performance is assessed by a written examination at the end of the semester.

Bela Bollobas "Modern Graph Theory" Springer

Basic knowledge in mathematics.