HS2022: 53085 Graph Theory and Applications

Introduction to 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... ), and 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.