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.

In the exercises, examples that explain, enhance, deepen and expand the lecture are treated.

In this exercises, students are expected to participate actively, that is, students have to prepare and present examples and case situations concerning the topics covered in corresponding lecture No. 110.198.

Übung zur Vorlesung Nr. 110.198

In this course, students implement explanatory, illustrative and in-depth examples partly under guidance and partly independently and present them; the preparation of the examples forms the basis of the assessment (possibly together with tests).

Basic knowledge in mathematics