HS2023: 53085 Graph Theory and Applications

- Introduction of some basic concepts and notions of graph theory. - Presentation of a series of graph theoretical problems (vertex coloring, edge coloring, maximum matching, ...) which have real world applications (in sports scheduling, timetabling, transmission problems... ) - Learn how these problems can be handled using graph theoretical techniques. - Introduction of special graph classes and their properties. - Learn how to model other practical problems using the graph theoretical notions introduced.