HS2019: 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. Introduction of special graph classes and their properties. Learn how to model other real world problems using the graph theoretical notions introduced.